z< 



GEOMETR* 


BLOCK ONE 
UNIT IB4 

Groups: axioms 
and their 
consequences 








M336 

Mathematics and Computing: a third-level course 


GROUPS 

- ^ - 

GEOMETRY 

UNIT IB4 

GROUPS: AXIOMS 
AND THEIR CONSEQUENCES 

Prepared for the course team by 

Bob Coates 





This text forms part of an Open University third-level course. 
The main printed materials for this course are as follows. 


Block 1 
Unit IB1 

Tilings 

Block 3 
Unit GR3 

Decomposition of Abelian groups 

Unit IB2 

Groups: properties and examples 

Unit GR4 

Finite groups 1 

Unit IB3 

Frieze patterns 

Unit GE3 

Two-dimensional lattices 

Unit IB4 

Groups: axioms and their consequences 

Unit GE4 

Wallpaper patterns 

Block 2 
Unit GR1 

Properties of the integers 

Block 4 
Unit GR5 

Sylow’s theorems 

Unit GR2 

Abelian and cyclic groups 

Unit GR6 

Finite groups 2 

Unit GE1 

Counting with groups 

Unit GE5 

Groups and solids in three dimensions 

Unit GE2 

Periodic and transitive tilings 

Unit GE6 

Three-dimensional lattices and polyhedra 


The course was produced by the following team: 

Andrew Adamyk (BBC Producer) 

David Asche (Author, Software and Video) 

Jenny Chalmers (Publishing Editor) 

Bob Coates (Author) 

Sarah Crompton (Graphic Designer) 

David Crowe (Author and Video) 

Margaret Crowe (Course Manager) 

Alison George (Graphic Artist) 

Derek Goldrei (Groups Exercises and Assessment) 

Fred Holroyd (Chair, Author, Video and Academic Editor) 
Jack Koumi (BBC Producer) 

Tim Lister (Geometry Exercises and Assessment) 

Roger Lowry (Publishing Editor) 

Bob Margolis (Author) 

Roy Nelson (Author and Video) 

Joe Rooney (Author and Video) 

Peter Strain-Clark (Author and Video) 

Pip Surgey (BBC Producer) 


With valuable assistance from: 

Maths Faculty Course Materials Production Unit 
Christine Bestavachvili (Video Presenter) 

Ian Brodie (Reader) 

Andrew Brown (Reader) 

Judith Daniels (Video Presenter) 

Kathleen Gilmartin (Video Presenter) 

Liz Scott (Reader) 

Heidi Wilson (Reader) 

Robin Wilson (Reader) 


The external assessor was: 

Norman Biggs (Professor of Mathematics, LSE) 


The Open University, Walton Hall, Milton .Keynes, MK7 6AA. 

First published 1994. Reprinted 2001,2009. 

Copyright © 1994 The Open University 

All rights reserved. No part of this publication may be reproduced, stored in a retrieval 
system or transmitted in any form or by any means, without written permission from the 
publisher or a licence from the Copyright Licensing Agency Limited. Details of such 
licences (for reprographic reproduction) may be obtained from the Copyright Licensing 
Agency Ltd of 90 Tottenham Court Road, London, W1P 9HE. 

Edited, designed and typeset by the Open University using the Open University TfeX 
System. 

Printed in Malta by Interprint Limited. 

ISBN 0 7492 2162 3 

This text forms part of an Open University Third Level Course. If you would like a copy 
of Studying with The Open University, please write to the Central Enquiry Service, 

PO Box 200, The Open University, Walton Hall, Milton Keynes, MK7 6YZ. If you have 
not already enrolled on the Course and would like to buy this or other Open University 
material, please write to Open University Educational Enterprises Ltd, 12 Cofferidge 
Close, Stony Stratford, Milton Keynes, MK11 1BY, United Kingdom. 

1.3 



The paper used for this book is FSC-certified and 
totally chlorine-free. FSC (the Forest Stewardship 
Council) is an international network to promote 





CONTENTS 


Study guide 4 

Introduction 5 

1 The group axioms 6 

1.1 Elementary consequences 6 

1.2 Checking the axioms 10 

2 Subgroups and cosets 12 

2.1 Subgroups 12 

2.2 Cosets and Lagrange’s Theorem 19 

3 Normal subgroups and quotient groups 23 

3.1 Normal subgroups 23 

3.2 Quotient groups 27 

4 Isomorphisms and homomorphisms 30 

4.1 Isomorphisms 30 

4.2 Homomorphisms 36 

5 Generators and relations (audio-tape section) 42 

Appendix: denoting groups 49 

Solutions to the exercises 51 

Objectives 64 

Index 64 



STUDY GUIDE 


Apart from Section 1 (which is relatively light), the sections of this unit are 
approximately equal in terms of the study time you will probably require. 

Many of the exercises which appear in this unit take the form of asking you 
to prove some result or participate in the development of the theory. In our 
experience students find their first attempts at proof difficult, and there is 
always the temptation to look at the solution too soon. Please resist this 
temptation since, the more time you spend thinking about the possible ways 
of obtaining solutions to the exercises in this unit, the easier you will find 
the proofs later on. As a general guide, most of the proofs are best 
constructed by working from both ends towards the middle, closing the gap 
by careful application of the appropriate definitions, previous results and 
any other information given. Of course, once this is completed, you need to 
check that the resulting proof can be read as a logical deduction from the 
first line to the last, i.e. from the assumptions to the conclusions. 

There is an audio programme associated with Section 5 of this unit. 

There is no video programme associated with this unit. 

You will not need the Geometry Envelope in your study of this unit. 
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INTRODUCTION 


In this unit we continue our investigation of some of the basic properties of 
groups, which we started in Unit IBS. In that unit we based our work on the 
explorations of several specific groups. In this unit we are more concerned 
with groups in the abstract and with developing proof strategies which you 
will need throughout the course. 

Rather than looking at particular groups and their properties, we shall 
derive consequences of the group axioms without reference to particular 
groups. In this way we shall therefore obtain results which are applicable to 
all groups. Despite this generality, we shall often illustrate our results with 
reference to specific groups. Even when we do not, you would be well 
advised always to place our general results within the context of the groups 
that you are familiar with. 

It may well be that you have seen many of the results and proofs in previous 
courses. In this course, however, we shall place more emphasis on your being 
able to construct proofs of your own, whereas in the past you were rarely 
expected to do more than be able to follow other people’s proofs. 

In Section 1 we consider some of the immediate consequences of the group 
axioms, in particular those which involve the identity element and inverses 
of elements. 

Sections 2 and 3 deal with methods of obtaining new groups from old. In 
Section 2 we consider those subsets of groups which themselves form groups, 
i.e. the subgroups of groups. In Section 3 we consider quotient groups. These 
groups are constructed in much the same way that the group Z n of integers 
under addition modulo n may be constructed from the group Z of integers 
under addition. 

Section 4 introduces isomorphisms and homomorphisms. This is the section 
where we address the problem of what we mean by saying that two groups 
are ‘essentially the same’ group. 

In Section 5 we discuss generators and relations. The generators are a set of 
elements from which we may construct all the elements of the group, given 
only the fact that the resulting elements must satisfy both the group axioms 
and some additional conditions (for example, commutativity) which we 
impose. These additional conditions are known as the relations. The 
concept of a group being defined in terms of generators and relations is of 
central importance in many subsequent units, of both the Groups and the 
Geometry streams. 

The appendix summarizes the various notations used for groups in the first 
block of the course. 




1 THE GROUP AXIOMS 


In this section we shall derive, or ask you to derive, some of the results 
which follow directly from the group axioms. As we said in the Introduction, 
the virtue of this procedure is that, since no specific group is mentioned, it 
will follow that each of the results obtained is true for all groups. 

First, we remind you of the group axioms themselves. 


Definition 1.1 Group axioms 

A set G together with a binary operation o defined on G is a group if 
the following axioms are satisfied. 

Closure For all pairs x, y of elements in G, x o y is also in G. 
Associativity For all choices of three elements x, y, z in G, we have 
(x o y) o z = x o (y o z). 

Identity There is an identity element e, say, in G with the 
property that, for any element x in G, 

eox = x = xoe. 

Inverses For each element x in G, there is an inverse element x -1 
in G with the property that 
x ox -1 = e = x -1 o x, 
where e is the identity element of G. 


As we said in Unit IBS, for abstract groups we shall normally omit the 
group operation o and write, for example, xy instead of x o y. On the other 
hand, when dealing with specific groups, we shall often include the 
operation, as, for example, with the group (Z, +) of integers under addition. 
We may also find it helpful to include the operations when there is more 
than one group under consideration and we wish to distinguish between the 
operations of the groups. 


1.1 Elementary consequences 

As was observed in Unit IBS, though the identity axiom only guarantees ‘an 
identity element’, in the inverses axiom this has become l the identity 
element’. This implies that, as a consequence of the group axioms, there can 
be only one identity (in other words the guaranteed identity is unique). 

There is a standard way of proving that an object is unique. We assume 
that there are two objects satisfying the conditions which specify (i.e. define) 
the object. Then we show that those two objects are in fact the same. 

Theorem 1.1 Uniqueness of identity 

Let G be a group. Then the identity element of G is unique. 


Proof 

Let the elements e and e' of G be identities. In other words e and e' both 
satisfy the identity axiom, that is 

ex = x = xe (1.1) 

and 

e'x = x = xe' (1.2) 

for any x in G. 


The set G is sometimes called the 
underlying set of the group. As 
usual, we shall often refer to the 
group itself as G despite the fact 
that the group is strictly the set G 
together with the operation o and 
formally denoted by ( G,o). 


For uniqueness, assume two and 
show they are the same. 
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We use the group axioms to show that e and e' axe the same. To do this we 
require statements containing only e and e'. One way of obtaining such 

statements is to substitute e and/or e' for the general element x of G in each Take special cases, 
of Statements 1.1 and 1.2. 

It turns out to be most useful to take the special case x = e' in 
Statement 1.1 and x = e in Statement 1.2. When we do t hi s we obtain 

ee' = e' = e'e (1.3) 

and 

e'e = e = ee'. (1.4) 

Prom Statement 1.3 we see that ee' = e', and from Statement 1.4 that 
ee' = e. Therefore e and e' axe the same (since both axe equal to ee'). So the 
group G has a unique identity. ■ 

The second uniqueness result we wish to obtain is the uniqueness of the 
inverse of a given element. 


Theorem 1.2 Uniqueness of inverses 

Let G be a group and a be an element of G. Then the inverse of a is 
unique. 


Exercise 1.1 _ 

Prove Theorem 1.2, carefully justifying each step of your argument by Hint Assume that x and y are 

reference to the group axioms (including the associativity axiom). both inverses for a and show that 

they are the same. 

(Note that we ask you to use the associativity axiom here to help you 
convince yourself that you appreciate where it is needed. We shall stop using 
this axiom explicitly in proofs shortly.) 


The closure axiom tells us that we may form the product of any two 
elements using the given operation, and also that the result will be another 
element of the group. When it comes to forming the product of three 
elements, x, y and z, in that order, using the given binary operation, there 
axe just two possible ways in which this can be done. One way is to calculate 
the product of x and y and then form the product of the result with z. This 
produces the product (xy)z. The other way is to find the product of x with 
the product of y and z, giving x(yz). What the associativity axiom tells us 
is that these two products axe the same. 

Exercise 1.2 __._ 

Write down the five ways that we can form the product of the four elements 
w, x, y and z, in that order. 


Remember that the order of the 
elements is crucial since, for a 
general group, it may not be true 
that xy = yx. Just consider, for 
example, the case of D&, where 
sr = r B s ^ rs, 

or the products of the two matrices 


0 -1 


and 


1 0 


In fact, as you might hope, all five products produce the same answer. For 
example, 

w(x(yz)) = w((xy)z) (by the associativity of x, y and z) 

= ( w(xy))z (by the associativity of w, (xy) and z). 

Exercise 1.3 ___ 

Prove, using the associativity axiom, that each of the remaining products of 
four elements produces the same result. 
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With some effort the method used above could be extended to products of 
five (or more) elements. In fact, as we remarked in Unit IBS, it is possible, 
using the Principle of Mathematical Induction, to prove the following result. 


Theorem 1.3 Generalized associativity rule 

Let G be a group and n be a positive integer. 

Then the product of n elements of G, taken in a fixed order, is the 
same no matter in which way the product is calculated. 


The proof of this theorem is more involved than illuminating, so we have 
omitted it from the course. We shall however assume this result and write 
such expressions without brackets, doing the calculation by combining 
adjacent pairs of elements in the most convenient way. 

We now establish a result which is very helpful when performing calculations 
with elements of groups, and which also has several useful consequences. 


Theorem 1.4 Cancellation rule 

Let G be a group and let x, y and a be elements of G. Then 
ax = ay implies x = y. 


Proof 

Since G is a group and a is an element of G, by the inverses axiom it has an 
inverse element a -1 in G. 

We are given that ax = ay. Thus, when we multiply both sides of this 
equation on the left by a -1 , we obtain 

a~ x {ax) = a~ x (ay). 

Using the associativity axiom gives 
(a _1 a)x = (a~ 1 a)y. 

By the inverses axiom this becomes 
ex = ey, 

where e is the identity of the group. 

Lastly, by the identity axiom, we have the required result that 

x = y. ■ 

The proof of Theorem 1.4 contains absolutely all the details which would be 
required by even the most particular examiner. (We even made explicit use 
of associativity axiom, which we promised to stop doing shortly.) As the 
course progresses we shall include fewer details in proofs. Nevertheless, when 
you read our proofs, and when you construct proofs for yourself, you must 
always be sure that you could justify each step — the justification being a 
reference either to an axiom or to an earlier result. 

Strictly speaking we should have referred to the above result as the Left 
Cancellation Rule, since it tells us that we may cancel the element a from 
the left- hand side of the equation ax = ay. 






Exercise 1.4 _ 

State and prove the Right Cancellation Rule, giving the same amount of 
detail as we gave in the proof of the Left Cancellation Rule. 


A nice application of the cancellation rules is to determine the inverse of the 
product of two elements of a group. The result is as follows. 


Theorem 1.5 Inverse of a product 

Let G be a group and x and y be elements of G. 
Then the inverse of the element xy is y -1 a -1 . 


Proof 

By the inverses axiom, we know that (xy)(xy)~ l = e, where e is the identity 
of the group. If we could show that (xy)(y~ 1 x~ 1 ) = (xy)(xy)~ 1 , then the 
Left Cancellation Rule would produce the desired result. 

Therefore, we consider the product (xy)(y~ 1 x~ 1 ). 

(aj 2 /)(j/ —1 aj —x ) = x((yy~ 1 )x~ 1 ) (by the associativity axiom) 

= x(ex~ 1 ) (by the inverses axiom) 

= xx~ x (by the identity axiom) 

= e (by the inverses axiom). 

However, as we observed at the start of the proof, (xy)(xy)~ 1 = e. So 
(a^XlT 1 * -1 ) = e = (xy)(xy)~ 1 . 

Therefore, using the Left Cancellation Rule, 

y-'x- 1 = (xy)- 1 . m 

Exercise 1.5_ 

Give an alternative proof of Theorem 1.5 using the uniqueness of inverse 
elements. 

Exercise 1.6 _ 

Show that (x- 1 ) = x. 


Theorem 1.5 has an obvious generalization to the inverse of a product of any 
number of elements, namely 

(X\X2 . . . X n ) = X n 1 . . . X 2 1 X 1 1 . 

We shall use this result when required but will spare you the details of the 
proof. 

The solution to Exercise 1.6 might have made you wonder whether you need 
to show that an element behaves as both the right and left inverse of an 
element in order to be able to say that it is the inverse. 


Lemma 1.1 

Let G be a group with identity e and let x be an element of G. 

If xy = e for some element y of G, i.e. y behaves like a right inverse 
for x, then y = * -1 , i.e. it is the inverse of x. 


In other words, 

(*») _1 = y -1 * -1 . 

The fact that there is a reversal of 
order in the inverse of a product 
may seem strange initially. 

However, it is quite clear that the 
reverse process of putting on socks 
and then putting on shoes certainly 
involves taking off the shoes first. 


As you may suspect, this result is 
proved using the Principle of 
Mathematical Induction. 





An alternative proof involves 
multiplying both sides of the 
equation xy = e on the left by the 
element a: -1 . 

Using the Left Cancellation Rule, we have y = x _1 . ■ 

Exercise 1.7 - 

Let G be a group with identity e and let x be an element of G. 

Show that, if yx = e for some element y of G, i.e. y behaves like a left 
inverse for the element x, then y = a; -1 . 


Proof 

We are given that xy = e. Furthermore xx -1 = e, by the inverses axiom. 
Equating the two expressions for e gives 

xy = xx -1 . 


The solution to Exercise 1.7 completes the proof of the following theorem. 


If y behaves as either a left inverse 
or a right inverse of x, then y is the 
inverse of x. 

Checking for an identity simplifies in a similar manner. 

Exercise 1.8 - 

Let G be a group with identity e and let x be an element of G. 

(a) Show that, if / is an element of G such that fx = x, then f = e. In 
other words, show that, if / behaves like a left identity for the particular 
element x of G, then / is the identity of the group. 

(b) State and prove the corresponding result with ‘left’ replaned by ‘right’. 


Theorem 1.6 

Let G be a group with identity e and let x be an element of G. 
If y is an element of G such that either yx — e or xy = e, then 
y = x _1 . 


The solution to Exercise 1.8 provides us with a proof of the following 
theorem. 


Theorem 1.7 

Let G be a group with identity e and let x be an element of G. 

If / is an element of G such that either fx = xorxf = x, then / = e. 


1.2 Checking the axioms 

We now introduce a method of constructing a new group from two existing 
ones: the group constructed is called the direct product of the two original 
groups. This method of construction will be of central importance in the 
Groups stream of the course, and will be used here to give you practice at 
checking the group axioms for particular cases. 

The construction starts with two groups, (G, o) and (H, *). To define the 
new group, we first define its underlying set and then define the operation 
on that set. 


10 





Example 1.1 

To illustrate the construction of the direct product of two groups, we look at 
an example that you have already met: the plane represented by the usual 
coordinate system. 

Each point of the plane is represented by an ordered pair (x, y) of real 
numbers. In other words, the coordinates of points of the plane are elements 
of the Cartesian product 

UxU = {(x,y): x € R, y € R} . 

The operation of vector addition on R x R is defined ‘component-wise’ in 
terms of the operation of addition on R as follows: 

(xi,yi) + {x 2 ,y 2 ) = (xi + x 2 ,y 1 + y 2 ). ♦ 

We can generalize the definitions of both the set and the operation as follows. 

Given two groups (G, o) and ( H , *), we define the underlying set of the new 
group to be the Cartesian product of the sets G and H, that is the set 

GxH = {{g,h): g&G,heH}. 

As with R x R, the new operation is defined by applying the original 
operations to the separate components. Generalizing requires a little care 
because the operations for the two component groups may be different. As 
first components come from G, with operation o, and second components 
come from H, with operation *, the general definition of the new operation 
(which we call □) is defined by 

(gi,hi) □ ( g 2 , h 2 ) = (ffi o g 2 , hi * h 2 ). 


Definition 1.2 Direct product of two groups 

Let (G, o) and ( H , *) be two groups. Their direct product 
(G x H, □) is the group defined as follows. 

Set The underlying set of the group is G x H, the Cartesian product 
of the underlying sets G and H, 

GxH = {(g,h): g e G, h e H}. 

Operation If (ffi,hi) and ( g 2 ,h 2 ) axe elements of G x H then 
( 9 i,hi)D(g 2 ,h 2 ) = (gi og 2 ,hi * h 2 ). 


Taking on trust for the moment the fact that this definition does produce a 
group, the following exercise is designed to give you some ‘hands on’ 
experience of direct products of groups. 

Exercise 1.9 ___ 

Write out the Cayley table of the group Z 2 x Z 3 . Use 4- for the new 
operation. 


We now establish that the direct product of two groups always is a group. 

To get a feel for how the proof will go, we ask you to verify that R x R, with 
the operation of vector addition defined above, is a group. 

Exercise 1.10 __ 

Prove that the set R x R with the operation of vector addition is a group. 


The Cartesian product R x R is 
also denoted by R 2 . 


In Example 1.1, G = H = R. 


The proof for the general case follows the solution to Exercise 1.10 closely. 
To verify that (G x H, □) is a group, we must check the four group axioms. 




To check that the above definition of □ does indeed produce a closed binary 
operation on G x H (in other words, it does satisfy the closure axiom), we 
observe the following. 

Let (gi, hi) and (g 2 , hi) be any two elements of G x H. By the definition of 
G x H, we know that g\ and gi are elements of G and that hi and h 2 are 
elements of H. 

Since G is a group, it is closed under the operation o, therefore g\ o g 2 is 
in G. Since His a. group, it is closed under the operation *, so hi* hi is 
in H. Therefore, by the definition of □, it follows that 
(ffi) hi) □ (gi, hi) = (gi o g 2 , hi * h 2 ) € G x H. 

In the following exercise we ask you to check the remaining group axioms 
for (Gxfi,D). 

Exercise 1.11 _ 

(a) Prove that □ is associative (that is, check the associativity axiom). 

(b) Let the identity of G be e and the identity of H be f. Prove that (e, /) 
is the identity of G x H (that is, check the identity axiom). 

(c) Let (g, h) be an element of G x H , where g has inverse 3 -1 in G and h 
has inverse h -1 in H. Prove that (fl -1 , h -1 ) is the inverse of (g, h) in 
G x H (that is, check the inverses axiom). 


2 SUBGROUPS AND COSETS 

2.1 Subgroups 

In Section 2 of Unit IB2, we defined a subgroup of a group and introduced 
you to some specific examples. 


Definition 2.1 Subgroup 

A subgroup H of a group G is a subset H of G which is itself a group 
under the group operation of G. 

We use the notation 
H <G 

to denote that if is a subgroup of G. 


We saw in Unit IB2 that if if is a subset of G then, since all elements of G 
obey the associativity axiom, all elements of if must also obey this axiom 
(once we have verified that if is closed). So checking the subgroup axioms 
for a subset if of a group G reduces to the following. 


Definition 2.2 Subgroup axioms 

If G is a group with binary operation o and if is a subset of G, then if 
is a subgroup of G (with binary operation o) provided that the 
following axioms are satisfied. 

Closure For all pairs x, y of elements in H, x o y is also in H. 
Identity The identity element e of G is in H. 

Inverses For each element x in H, the inverse element x -1 in G is 
also in H. 
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Note that, if x,y £ H and x = e, then xy = ey = y £ H. Si mil arly, if y = e, 
then xy = x £ H. Therefore, in checking for closure, we need only check 
pairs x, y neither of which is equal to the identity. 


Exercise 2.1 __ 

Prove that the set {e, (123), (132)} is a subgroup of the permutation 
group S 3 . 


There are several alternative ways of testing whether a particular subset of a 
group is a subgroup. The one we give in the following theorem is useful in 
practice because it is somewhat simpler to apply than checking the three 
subgroup axioms. 


Theorem 2.1 

Let G be a group and H be a subset of G. 

Then H is a subgroup of G if and only if it satisfies the following two 
properties: 

(a) H is non-empty, i.e. H 0; 

(b) x,y £ H implies x -1 j/ £ H. 


Proof 

The ‘if’ part of the statement of the theorem says that 

if H has the two properties stated, then H is a subgroup of G. 

We axe given that H is a non-empty subset of G and that, if x and y are in 
H, then x~ l y is in H. We have to show that H is a subgroup of G; in other 
words, that it satisfies the three subgroup axioms. It turns out that the 
easiest way of proving them is not in the order in which we listed the axioms. 
Identity 

By the first property, H is non-empty. Therefore there exists some 
element x in H. 

By the second property, x and y in H imply that x~ l y is in if. Taking the 
special case y = x shows that x -1 x = e is in H. 

Thus H satisfies the identity axiom. 

Inverses 

If x is in if then, by the identity axiom (already verified), both x and e axe 
in H. 

It follows therefore, by the second property, that x -1 e = x -1 is in H. 

So H satisfies the inverses axiom. 

Closure 

Let x and y be elements of H. By the inverses axiom (already verified), x -1 
is an element of H. Therefore x -1 and y axe both in H. 

So, by the second property, (x -1 ) -1 y = xy is in H. 

Therefore H satisfies the closure axiom. 

So, we have proved the ‘if’ part of the theorem. 

The ‘only if’ part of the statement of theorem says that 

if H is a subgroup of G, then H has the two properties stated. 

We ask you to prove the ‘only if’ part of the theorem in the following 




Exercise 2.2 - 

Let G be a group and H be a subgroup of G. 

Prove that if is a non-empty subset of G and that, if x and y axe elements 
of if, then so is x~ x y. 


Proof of Theorem 2.1 continued 

So, we have proved both parts of the theorem. ■ 

Exercise 2.3 - 

Prove the following alternative subgroup test. 

Let G be a group and if be a subset of G. Then if is a subgroup of G if and 
only if it satisfies the following two properties: 

(a) if is non-empty, i.e. if / 0 ; 

(b) x, y € if implies xy~ x € if. 


We now have two alternative tests to use to decide whether a subset of a 
groiip is a subgroup. Written in additive notation these are as follows. 


A subset if of an additive group G is a subgroup if and only if it 
satisfies the conditions: 

(a) if is non-empty; 

(b) x,y G if implies — x + y G H. 


A subset if of an additive group G is a subgroup if and only if it 
satisfies the conditions: 

(a) if is non-empty; 

(b) x,y G if implies x — y € H. 


The second form of the conditions looks rather more natural, and is the 
version we shall generally use for Abelian groups. We illustrate this result in 
a specific case by using it to prove that (2Z, +) is a subgroup of the group 2Z = {2n: n G Z}. 
( 2 ,+). 

Firstly, 2Z is non-empty since, for example, 0 = 2 x 0 is in 2Z. 

Secondly, let x and y be two elements of 2Z. By the definition of 2Z, there 
exist integers m and n such that x = 2 m and y = 2n. So 

x — y = 2 m — 2 n = 2 (m — n). 

However (Z, +) is a group, so m — n is an element of Z. Therefore 2(m — n) 
is an element of 2 Z. 

This completes the proof. 

As a further illustration of the use of Theorem 2.1, we prove the following. 


Theorem 2.2 

Let G be a group and Hi and H 2 be subgroups of G. 

Then the intersection Hi n H 2 is a subgroup of G (and also a subgroup 
of both Hi and H 2 ). 
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Proof 

Firstly, since Hi and H 2 are subgroups of G, each contains the identity e 
of G. Therefore e is an element of their intersection. 

Hence the intersection is non-empty. 

Secondly, if x and y are in the intersection, then x and y must be in both Hi 
and H 2 . By Theorem 2.1, x~ 1 y is in both Hi and H 2 . 

Therefore x~ x y is in the intersection. 

Thus we have verified that the intersection Hi D H 2 has the two properties 
of the theorem, and so Hi fl H 2 < G. 

Since, by definition, Hi fl H 2 is a subset of both of the subgroups Hi 
and H 2 , and since, as we have proved, it is a subgroup of G, we also have 
HinH 2 <HiandHinH 2 <H 2 . m 

The above theorem generalizes to any (non-empty) collection of subgroups 
— their intersection is always a subgroup. For a finite collection, the proof is 
almost identical to that above. The result is still true for infini te collections 
of subgroups, though the proof in this case is a little more complicated 
because of some notational difficulties. Neither proof is given here, though 
we shall use the results later. For convenience, we state the general result. 


Theorem 2.3 

Let G be a group. The intersection of any non-empty collection of 
subgroups of G is a subgroup both of G and of each of the subgroups 
in the collection. 


A natural question which arises now is whether the union of subgroups of a 
given group is also a subgroup. The answer is no. 

Exercise 2.4 _ 

Give an example of a group with two subgroups such that their union is not 
a subgroup. 


It is a fact of life that, in algebra, 
intersections are always much nicer 
than unions. 


Hint An easy example can be 
found by considering the group Z 6 
under addition modulo 6. 


In the remainder of this subsection we shall show how Theorem 2.3 can be 
used to define the phrase 

the subgroup generated by the set of elements ... 
which we introduced informally in Section 3 of Unit IB2. 


If the generating set contains just one element, say x, then the subgroup 
generated is a cyclic group denoted by (x). In addition, we axe able to 
describe precisely what its elements axe: 


(x) = {x n : n G Z}. 


For generating sets with more than one element the situation becomes 
slightly more complicated and much more interesting. In what follows, we 
shall deal with the problem of whether such subgroups exist and what their 
elements look like. First of all we give the formal definition. 


Definition 2.3 Subgroup generated by a set 

Let G be a group and S be a subset of (the underlying set of) G. 
We define the subgroup of G generated by S to be the smallest 
subgroup of G containing the set S. 

We denote this subgroup by (S). 


By ‘smallest’ in Definition 2.3 we 
mean that it is a subgroup of G 
containing S and that it is 
contained in every other subgroup 
which contains S. 

The notation ( S ) is a generalization 
of the notation (x) used for cyclic 
subgroups generated by the single 
element x. To be consistent, we 
ought to change the previous 
notation to ({x}), though, like 
everybody else, we shall not do so. 
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The fact that such a subgroup exists (and is unique) is a consequence of 
Theorem 2.3. 


Theorem 2.4 

Let G be a group and S be a subset of (the underlying set of) G. 
Then there exists a unique smallest subgroup of G which contains S. 


Proof 

Existence 

Consider the collection of all subgroups of G which contain the set 5. 

This collection is certainly non-empty, since it contains the subgroup G. 

Now, by Theorem 2.3, the intersection if of all of these subgroups is itself a 
subgroup of G. 

Furthermore, since each of the subgroups in the collection contains the 
set S, so does their intersection H. 

So H is a subgroup of G containing S. 

In addition, if any subgroup of G contains the set S, it is in our collection 
and so must contain the intersection H. 

So H is a smallest subgroup of G containing S. 

Uniqueness 

Suppose there were two such smallest subgroups containing 5. Then, by the 
definition of ‘smallest’, each would be a subset of the other. Hence the two 
subgroups would be equal. Therefore the subgroup generated by 5 is 
unique. ■ 

Theorem 2.4 tells us that the subgroup (5) exists and is unique. Provided 
that we know about all the subgroups of G, it also tells us how to construct 
( S) (i.e. by intersection). However, it does not tell us what the elements of 
(5) look like. 

There is a method of constructing ( S ) which rectifies this deficiency. This 
method takes a ‘hands on’ approach. The details of this construction are 
similar to other important constructions which we shall meet in Sections 3 
and 5 of this unit. 

Example 2.1 

To get a feel for what the general situation looks like, let us construct the 
subgroup of the group D e generated by the set {r 2 , s}, i.e. the 
subgroup (r 2 , s). We do so by investigating the consequences of demanding 
that (r 2 , s) should be a subgroup which contains r 2 and s. As a reminder, 
when we described D§ as the group of symmetries of the regular hexagon, r 
was rotation through w/3 and s was a reflection in an axis of symmetry. 

Every subgroup must contain the identity element, e, therefore (r 2 ,s) 
contains e, r 2 and s. 

Every subgroup must contain the inverses of its elements, so ( r 2 ,s ) must 
certainly contain the inverses of the generators, 

(r 2 ) -1 = r 4 and s _1 = s. 

Thus, 

{e,r 2 ,r 4 ,s} C (r 2 ,s). 

We have not yet investigated the consequences of requiring closure. This tells 
us that we must include all possible products of the elements obtained so fax. 


In other words, S generates a 
unique subgroup of G. 


We saw in Unit IB2 that every 
group is a subgroup of itself. 


As with single generators, we omit 
the set notation {...} when we 
have a finite number of generators. 
A more informal approach to 
constructing the subgroup of D$ 
generated by r 2 and s was 
considered in Unit IBS. 
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So what do these new products actually give? We can omit any occurrence 
of e from a product without changing it. We therefore need to consider only 
products of the form 


where each Xi is either an even power of r or is s. 0 

Exercise 2.5_ 

Use the relations sr = r 5 s and r 6 = e to show that, if k is a positive integer, 
then 

sr 2k _ r 2l s> 

for some integer l. Show also that we need only consider l = 0,1,2. 


Example 2.1 continued 

The result of the last exercise means that if we start with a product of the 
form 


where each Xi is either an even power of r or is s, and move all the 
occurrences of r to the front, we obtain one of the standard forms 

r 21 , f = 0,1,2, 
r 2l s, 1 = 0,1,2 , 

according to whether the original product contained an even or an odd 
number of occurrences of s. 

We now know that 

{e,r 2 ,r 4 ,s,r 2 s,r 4 s} C ( r 2 ,s). 

Further, the above set is closed, since we know that any product of 
occurrences of s and even powers of r can be reduced to one of the above 
standard forms. 

The above set also contains an inverse for each of its elements. We could 
check this directly, or note that each element can be expressed as a product 
of the original generators, 

r 2 , s, 

and their inverses, 
r 4 ,s, 

and so its inverse can be expressed similarly. For example, 

(r 2 s) -1 = s -1 (r 2 ) -1 
= sr 4 

= r 2 s (using sr = r 5 s four times and r 6 = e three times). 

It follows that 

{e, r 2 , r 4 , s, r 2 s, r 4 s} 

is a subgroup of D 6 containing r 2 and s and contained in ( r 2 ,s ). Hence, by 
the ‘smallest’ property, 

{e,r 2 ,r 4 ,s,r 2 s,r 4 s} = (r 2 ,s). 4 

The whole construction, from generators, adding the identity) including 
inverses of generators and, finally, taking all products, works quite generally 
and produces a subgroup. The closure relies on products of products being 
products. The existence of inverses depends on the inverse of a product 
being the product of inverses in reverse order. 


The only part of the example that 
cannot always be done is 
expressing the elements in some 
‘tidy’ standard form. 


17 



We now carry out the general version of this construction. 

Let G be a group and S be a subset of G. We wish to describe the elements 
of the subgroup (S) of G generated by the set S. 

By the identity axiom, any subgroup must contain the identity element 
e of G. 

By the inverses axiom, any subgroup containing the set S also contains the 
element s -1 for every s in S. 

These two facts mean that the subgroup we are looking for must certainly 
contain the union 

S U {e} U {s -1 : sgS}. 

We shall denote this union by 5. 

From what we have just said, the subgroup generated by S is the same as 
the subgroup generated by S. 

At this stage we know that S contains all elements of S and the identity 
element e. In addition, every element in S has an inverse in S. However, we 
do not know that S is a group, because it may not satisfy the closure axiom. 

By the closure axiom, since (S) is the subgroup generated by S, it must also 
contain all products of any finite number of elements of S. 

This prompts the following definition. 


Definition 2.4 Words 

Let G be a group and A be a subset of G. By the set of words in 
elements of A we mean the set of all products of any finite number of 
elements of A. 

We denote this set of words by W{A). That is, 

W(A) = {aia 2 ■ • ■ a„ : n € N, where a{ € A, 1 < i < n}. 

So the set W(5) denotes the set of words in the elements of S. 

From what we have said about closure, 

W(S) C (S). 

What we now need to verify is that our construction has gone far enough 
and that W(5) = (S). To do so we require the other set inclusion, namely 

(S) C W(S). 

In practice, what we do is to prove that W(S) is a subgroup of G. The 
required result then follows by the minimality of (5). 

We summarize the construction above in the following theorem, and 
complete what remains of the proof as outlined. 


Theorem 2.5 

Let G be a group and 5 be a subset of G. Define 
S = SU {e} U {s -1 : s 6 5}. 

Then the set of all words in elements of S, 

W(S') = {sis 2 • ■ • s n : n € M, where s* 6 5, 1 < i < n}, 
is the subgroup of G generated by 5. 


We take the ‘product’ of one 
element to be the element itself. 
Some other texts take the ‘product’ 
of no elements of a group to be the 
identity element of the group. 


N is the set of positive integers, i.e. 
N = {1,2,3,...}. 
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Proof 

Prom the comments preceding the statement of the theorem, we know that 
we need only verify that W(S) is a subgroup of G. 

Closure 

If x and y are both in W(S'), that is they are both products of a finite 
number of elements of S, then their product xy is also a product of a finite 
number of elements of S, and so is in W(S). 

Identity 

Prom the construction of S, we know that it contains e. Therefore e, being a 
one-element product, is an element of W(S). 

Inverses 

Let x = S1S2 ■ ■ ■ s„ be any element of W(.S). Since each element S{ is in S, it 
follows that each s' 1 is in S. Therefore the element x~ l = s" 1 • • • is 

also in W(S). ■ 

In fact, with virtually no modification, the proof of the last theorem can be 
used to show a little more. 


Corollary 2.1 

Let G be a group and let T be a non-empty subset of G which is closed 
under taking inverse elements. 

Then the set W(T), of all words in elements of T, is a subgroup of G. 


The reason that this result is true is that T has the same properties as S 
above. 


2.2 Cosets and Lagrange's Theorem 

In your previous mathematical studies you should have encountered the 
concept of a left coset. 

We remind you of the definition. 


Definition 2.5 Left coset 

Let G be a group, H be a subgroup of G and a be an element of G. 

We define the left coset of H by a, which we denote by aH, to be the 
set 

aH={ah: he H}. 


Exercise 2.6 


In general, for two subsets A and B 
of G, we define the product 
AB — {06 : aeA,he B}. 

So, with this convention, the left 
coset aH is defined to be the 
product { a}H. 


Write down all the left cosets of the subgroup {e, (12)} in the permutation 
group S 3 . 


So, for each element a and subgroup H of a group G, we have defined a left 
coset aH. 
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Example 2.2 

In the solution to Exercise 2.6, with G = S3 and H = {e, (12)}, we saw that 
the two left cosets e# and (12)# axe the same, as are (13)# and (123)#, 
and indeed (23)# and (132)#. 

So, in general, for different elements a and b of G, the left cosets a# and bH 
may turn out to be the same. 

In this example, too, the distinct cosets {e, (12)}, {(13), (123)} and 
{(23), (132)} have a union which is the whole group. They are also disjoint, 
i.e. the intersection of any two is the empty set. Furthermore, each coset has 
the same number of elements. 

These results generalize and lead to Lagrange’s Theorem. ♦ 

We shall prove Lagrange’s Theorem shortly, but first we look at the 
conditions under which two cosets are the same. 

From our particular example, it seems possible that the coset a# is equal 
to # precisely when (i.e. if and only if) the element a is in #. 

Exercise 2.7 - 

Verify that the above conjecture is true when G is the group 
#6 = {e = r°, r, r 2 ,r 3 , r 4 , r 5 , s, rs, r 2 a, r 3 s, r 4 s, r 5 s} 
and # is the subgroup 
<r 2 ) = {e,r 2 ,r 4 }. 


We now prove the general result. 


Lemma 2.1 

Let G be a group and # be a subgroup of G. 
Then o# = # if and only if a is an element of #. 


Proof 

If 

We are given that a is an element of the subgroup #, and we want to prove 
that a# = #. 

Firstly we show that a# C #. 

Let x be an element of a#. Then x = ah, for some h in #. Now a and h are 
elements of # and so, by the closure axiom, ah = x is an element of #. 
Therefore aH is a subset of #. 

Secondly we show that # C aH. 

Let y be an element of #. We may write y = a(a _1 y) and, as both a and y 
are in #, so is a~ l y, by Theorem 2.1. So y — a(a~ l y) is an element of aH. 
Therefore # is a subset of aH. 

Hence aH = H. 

Only if 

Here we are given that aH = #, and we wish to show that a is an element 
of#. 

Since # is a subgroup, the identity element e is in #, therefore ae is in aH. 
However, ae — a and aH = #, so a is in #. ■ 
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Since H = eH, we have proved a result about the equality of the cosets aH 
and eH. A more general result concerning the equality of cosets is given in 
the following theorem. 


Theorem 2.6 

Let G be a group, H be a subgroup of G and a and b be elements of G. 
Then the left cosets aH and bH are equal if and only if a -1 6 E H. 


Proof 

If 

We axe given that a -1 6 is an element of H, so a -1 6 = h for some h in. H. To 
show that aH = bH, we must show that aH C bH and that bH C aH. 

Firstly we show that aH C bH. 

Let x be an element of aH, so that x = ahi for some hi in H. From 
a -1 6 = h we deduce (by multiplying both sides on the left by a and on the 
right by h~ l ) that a = bh' 1 , and so x = bh~ x hi. 

But h~ x hi is an element of H. So x is an element of bH. 

Therefore aH is a subset of bH. 

Secondly we show that bH C aH. 

Let y be an element of bH, so that y = bh 2 for some h 2 in H. From 
o _1 6=/iwe deduce (by multiplying both sides on the left by a) that b = ah, 
and so y = ah/12. 

But hh 2 is an element of H. So y is an element of aH. 

Therefore bH is a subset of aH. 

Only if 

We ask you to prove this part of the theorem in the following exercise. □ 

Exercise 2.8 ___ 

Prove the ‘only if’ part of Theorem 2.6. 


Proof of Theorem 2.6 continued 

So, we have proved both parts of the theorem. ■ 

Since the statement aH = bH in Theorem 2.6 is symmetric in a and b, we 
can deduce that, in addition, 

aH = bH if and only if b~ l a E H. 

Theorem 2.6 also provides a short proof of the following. 


Theorem 2.7 

Let G be a group, H be a subgroup of G and a and b be elements of G. Two sets are disjoint if they have 

Then the left cosets aH and bH axe either disjoint or equal. no elements in common. 


Proof 

Since the cosets aH and bH axe either disjoint or not, we need to show that 
if the left cosets aH and bH axe not disjoint then they axe equal. 

Let us assume therefore that they axe not disjoint, so that there exists some 
element x which is in both aH and bH. 

From the definition of left cosets, this means that x = ahi and x = bh 2 for 
some hi and h 2 in H. 

Therefore ahi = bh 2 . Multiplying on the left by a -1 and on the right by h^ 1 
gives a -1 6 = hih 2 x . 

As hih 2 1 is an element of H, Theorem 2.6 tells us that aH = bH. ■ 
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We now need one more preliminary result before our proof of Lagrange’s 
Theorem. This is the result which says that all cosets have the same number 
of elements. 

Exercise 2.9 - 

Let G be a group, H be a subgroup of G and a and b be elements of G. 

(a) Prove that the function 

f :H —* aH 
h i—► ah 

is both one-one and onto, and hence that the sets H and aH have the 
same number of elements. 

(b) Deduce that the left cosets aH and bH have the same number of 
elements. 


We now just need a couple of definitions before we can state and prove 
Lagrange’s Theorem. 


Definition 2.6 Finite and infinite groups 

A finite group is one whose underlying set is finite, i.e. has a finite 
number of elements. If the underlying set is infinite, the group is an 
infinite group. 


Definition 2.7 Order of group 

The order of a finite group G is the number of elements it contains, 
and is denoted by |G|. An infinite group is said to have infinite order. 


Theorem 2.8 Lagrange's theorem 

Let G be a finite group and H be a subgroup of G. 

Then the order of H divides the order of G, i.e. \H\ divides |G|. 


Proof 

Since G has a finite number of elements, so does H. 

Assume that the order of G is n and that the order of H is m. 

Every element of G belongs to some coset, since any element a is equal to 
ae, which is an element of the coset aH. 

Hence the distinct left cosets of H, being disjoint (by Theorem 2.7), form a 
partition of G. 

Assume that there are l such disjoint cosets. Since each has m elements (by 
Exercise 2.9), the total number of elements in G is Im. 

Therefore n = Im, which shows that m divides n. ■ 


Two sets A and B have the same 
number of elements if and only if 
there is a one-one and onto 
function (a bijection) from A to B. 
This is true even when the two sets 
are infinite, as the existence of such 
a function is the definition of 
‘having the same number of 
elements’. 


The notation |G| corresponds to 
other uses of the modulus sign to 
denote size. 


A set of subsets Si, S 2 , • • •, Sk of a 
set S forms a partition of S if their 
union is the whole of S and any 
two are disjoint. 
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3 NORMAL SUBGROUPS AND 
QUOTIENT GROUPS 


3.1 Normal subgroups 

In the last section we considered only left cosets of a subgroup. We might 
equally well have considered right cosets, in which case we would have 
obtained very similar results. For example, we would have obtained the 
following theorems. 


Theorem 3.1 

Let G be a group, # be a subgroup of G and a and b be elements of G. 
Then the right cosets Ha and Hb are equal if and only if ab -1 £ H. 


Theorem 3.2 

Let G be a group, H be a subgroup of G and a and b be elements of G. 
Then the right cosets Ha and Hb are either disjoint or equal. 

The proofs of these results for right cosets are virtually identical to the ones 
already given for left cosets, and so we shall not write them out. 

Given a particular subgroup of a group, it may or may not be the case that 
a left coset will be equal to the corresponding right coset. 

Example 3.1 

Let G = S 3 , H = {e, (12)}. We saw in Section 2 that the left coset (123)H is 
equal to {(123), (13)}. 

On the other hand, the corresponding right coset, #(123), is 
{(123), (12)(123)} = {(123), (23)}, 

which is different from (123)#. + 

However, it is true that there is a one-one correspondence between left 
cosets and right cosets. 

Exercise 3.1 _ 

Let G be a group and # be a subgroup of G. 

Show that <(>, defined by 

<t>(aH ) = Ha~ 1 , for a £ G, 

is a function, from the set of left cosets of # to the set of right cosets of #, 
which is both one-one and onto. 


The solution to Exercise 3.1 shows that the number of left cosets of a 
subgroup is the same as the number of right cosets. Hence the following is a 
valid definition. 


Definition 3.1 Index 

Let # be a subgroup of a group G. 

If # has a finite number of left (or right) cosets In G, then this number 
of cosets is called the index of # in G. 


Given a subgroup H of a group G 
and an element a of G, we define 
the right coset of # by a as the set 
Ha = {ha : h£ #}. 


The symmetry in a and b means 
that an equivalent condition is 
ba~ 1 e H. 


Hint Since <t>(aH) is defined in 
terms of a particular element a of 
the cosets aH, and not in terms of 
aH itself, to show that </> is 
well-defined, (i.e. is indeed a 
function), you must show that if 
aH = bH then <j>(aH) = <f>(bH). 
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Note that Lagrange’s Theorem shows that the index of a subgroup if in a 
finite group G is the quotient 

M 

ii?r 

Although the numbers of left and right cosets of a subgroup are the same, 
we have seen that, in general, corresponding left and right cosets are 
different. We now consider the special case where they are the same. We 
make the following definition. 


Definition 3.2 Normal subgroup 
Let H be a subgroup of a group G. 

Then H is a normal subgroup of G if, for every a E G, we have 
aH = Ha. 


Note that we have not said that ah = ha for all a 6 G and h € H 
individually, but just that the sets aH and Ha are the same. 

Exercise 3.2 ___ 

Prove that, in any group G, the subgroups {e} and G are both normal 
subgroups. 

Exercise 3.3 __ 

Show that H = {e, (123), (132)} is a normal subgroup of the permutation 
group S 3 . 

Exercise 3.4 ___ 

If if is a subgroup of index 2 of a group G, prove that H is a normal 
subgroup. 


Using the definition to check if a subgroup is normal is not usually the most 
convenient way. There are several results of the form 

the subgroup H is normal if and only if H has some property 

where the property is easier to check than the definition. One of these 
results is given in the following theorem. 


Theorem 3.3 

Let .fiT be a subgroup of the group G. 

Then if is a normal subgroup if and only if for each a in G we have 
aif a -1 C if. 


a Ha 1 = {aha 1 : h € H}. 


Proof 

Only if 

We are given that if is a normal subgroup of G and need to show that, for 
each element a of G, aHa~ 1 C H. 

If x is in aifa -1 , then 

x — ah\a~ l for some hi € if. 

But a/ii is in aif, which is equal to Ha. 

Therefore ahi = h 2 a for some h 2 in if. So 

x = ah\a _1 = h 2 aa~ 1 = h 2 G if. 

Therefore aif a -1 C if. 
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If 

This time we are given that aHa~ l C H for each element a of G, and we 
need to show that aH — Ha. 

As usual, to show that two sets are equal we show that each is a subset of 
the other. 

We begin by showing that aH is a subset of Ha. 

Let x be in aH , so that x = ahi for some hi in H. 

The element xa _1 = ahia~ l is in aHa -1 . Since aHa -1 is a subset of H, it 
follows that xa~ l is in H. 

Therefore xa -1 = h 2 for some h 2 in H- 

Hence x = h 2 a, which is in Ha , and so aH is a subset of Ha. □ 

Exercise 3.5 ___ 

Show that Ha is a subset of aH. 


Proof of Theorem 3.3 continued 

Therefore aH = Ha. ■ 

Towards the end of Section 5, we shall be concerned with the normal 
subgroup generated by a given subset of a group, i.e. with the smallest 
normal subgroup containing the given set. The proof which shows that such 
a normal subgroup exists is virtually identical to the proof of Theorem 2.4. 

The key step is to show that the intersection of normal subgroups is normal. 
(By Theorem 2.3, we already know that it is a subgroup.) 

Exercise 3.6 __ 

Use Theorem 3.3 to show that the intersection of a collection of normal 
subgroups of a group G is again a normal subgroup of G. 


Theorem 3.4 

Let G be a group and S be a subset of (the underlying set of) G. 
Then there exists a unique smallest normal subgroup of G which 
contains 5. 


Proof 

Consider the collection of all normal subgroups containing the set S. The 
collection is non-empty, since G is a normal subgroup containing S. Let N 
be the intersection of this collection. 

By the solution to Exercise 3.6, AT is a normal subgroup of G which, by the 
definition of intersection, contains S. 

By the method of construction, N is the smallest such normal subgroup. By 
the definition of ‘smelliest’, N is unique. ■ 

Though Theorem 3.4 tells us that the required normal subgroup N exists, it 
does not tell us what the elements of N look like. As in the case of ordinary 
subgroups generated by a set S, there is a method of constructing N which 
rectifies this deficiency. 


In other words, S generates a 
unique normal subgroup of G. 
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Let G be a group, S be a subset of G and N be the smallest normal 
subgroup of G containing S. 

As before, we define 

S = SU{e}u{s _1 : s G S}. 

Since AT is a subgroup containing S, it must contain S. Therefore AT must 
be the smallest normal subgroup of G containing S. 

Furthermore, since AT is a normal subgroup of G containing 5, it follows 
that, for each a in G and s in S, we must also have asa~ l in N. This 
prompts us to define S as follows 

S = {asa -1 : s e S, a € G}. 


Exercise 3.7 - 

Prove that the inverse of every element of 5 is also in S. 


Since AT is a subgroup of G, the products of elements of S must also be 
in AT. Therefore we now consider the set of words of elements in S, denoted 
by W(S). In fact it turns out that N = W(5). 

We already know, from the way it was constructed, that W(S) is contained 
in any normal subgroup which contains S. Therefore, in particular, 

W(S) C AT. 

Hence, to show that N = W(S), we need to show that N C W(5). 

In practice, what we do is prove that W(S) is a normal subgroup of G. The 
required result then follows by the minimality of N. 

Theorem 3.5 

Let G be a group and S be a subset of G. Define 
S = Su{e}U{s _1 : s€S}, 

and 

S = {asa 1 : s € S, a€ G}. 

Then the set of all words in elements of S, 

W(S) = {sis 2 • • • s n : neN, where s 4 € S, 1 < i < n}, 
is the smallest normal subgroup of G which contains S. 


Proof 

From the comments preceding the statement of the theorem, we know that 
we need only verify that W(S) is a normal subgroup of G. 

The set S is non-empty since it contains eee -1 = e, the identity of G. The 
set is also closed under taking inverses (by Exercise 3.7). So, from 
Corollary 2.1, the set W(S), of all words in elements of S, is a subgroup of G. 

By Theorem 3.3, to show that W(S) is a normal subgroup, we need only 
show that, for any elements w in W(S) and a in G, it follows that awa~~ l is 
an element of W{S). 
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The key step in the proof uses the fact that 
a(xy)a~ x = axa~ x aya~ x . 

From the definition of W(S), we may take 

w = (aiSiaJ’ 1 )(a 2 S2aJ 1 ) • • • (anSna” 1 ), n € N, a* e G, Si € S, 1 < i < n. 
Therefore 

awa~ x = a(ais 1 aj’ 1 )(a2s 2 aj 1 ) • • • (a„s„a“ 1 )a _1 

= a(a 1 sia^ 1 )a _1 a(a 2 s 2 a2 1 )a -1 • • • a(a„s n a“ 1 )a _1 
= ((aai)«i(aai) _1 )((aa2)s2(aa 2 ) _1 ) • • • ((aa n )s n (aa n ) _1 ). 

Now, since G is a group, the elements aa* are also in G, and therefore awa~ 1 
is an element of W(S). ■ 


From here on in this course, when 
we refer to a coset of a subgroup 
we shall usually mean a left coset. 


The symbol G/N is read either as 
‘the quotient of G by N’ or, for 
reasons we shall explain shortly, as 
‘G mod N\ 


Definition 3.3 Product of cosets 

Let G be a group, N be a normal subgroup of G and a and b be 
elements of G. We define the product of the cosets aN and bN to be 
(aN)(bN) = ( ab)N. 


Certainly, our definition ensures that the product of two cosets of N is a 
coset of N. But is this coset unique, i.e. is the product of cosets a 
well-defined operation? For example, as we have already seen, it is quite 
possible for aN = a'N and bN = b'N for some elements a' and b' different 
from a and b. If this is the case, the product ( aN)(bN ) = (a'N)(b'N) has 
been defined to be both ( ab)N and (a'b')N. So our definition will only 
produce a well-defined binary operation if each such product is uniquely 
defined, i.e. if (ab)N = (a'V)N. 

The justification that the product of two cosets is unique is provided by the 
following theorem. 


Theorem 3.6 

Let G be a group, IV be a normal subgroup of G and a, a', b and b' be 
elements of G such that 

aN = a'N and bN = b'N. 

Then 

{ab)N = (a'b')N. 


3.2 Quotient groups 

From the previous section we know that the cosets of a subgroup H of a 
group G form a partition of G. When the subgroup concerned is a normal 
subgroup N, we can say more. We may define a binary operation on the set 
of cosets of N which makes the set of cosets into a group. 

The set of cosets of the normal subgroup N in G is denoted by G/N, and 
the binary operation which makes this set of cosets into a group is defined as 
follows. 
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Proof 

By Theorem 2.6, to show that ( ab)N = (a'b')N it is enough to show that 
(ab)~ 1 (a'l/) is in N. 

Now, 

(a6) -1 a'i/ = 6 -1 o _1 a , 6'. (3.1) 

Since aN = a'N, Theorem 2.6 tells us that 
a -1 a' G N, 
and therefore 

&- 1 a“ 1 o' G b-'N. 

But b~ x N = Nb~ x , as IV is normal, and therefore 
b~ 1 a~ 1 a' = nb~ x , for some n in IV. 

So, from Equation 3.1, 

(ab)~ x a'b' = nb~ x b\ for some n in N. (3.2) 

But Theorem 2.6 also tells us that 
b~ x b' € N, 

and so Equation 3.2 tells us that (ab)~ l a'b' is a product of two elements, n 
and 6 -1 6', of N. Since IV is a group, it follows that 

(a6)-V6' € IV. ■ 

Theorem 3.6 is the first step in proving that the set of cosets G/N, with 

binary operation defined by ( aN)(bN ) = ( ab)N , is a group. In future we shall often just write 

aNbN instead of the more formal 

All we now need to do is to check that the group axioms are satisfied. ( aN)(bN ), and abN instead of 

The closure axiom is clearly satisfied, since, as we remarked above, 

(ab)N e G/N. 

Exercise 3.8 - 

Check that the binary operation that we have defined on the set of cosets 
G/N is associative. 

Exercise 3.9 -—— 

Prove that the coset N (= eN) is the identity of G/N. 

Exercise 3.10 - 

Prove that the inverse of the coset aN of G/N is a~ x N. 


The results of the previous exercises enable us to make the following 
definition. 


Definition 3.4 Quotient group 

Let AT be a normal subgroup of the group G. 

The quotient group of G with respect to N is defined as follows. 
Set The set of all cosets of N, i.e. the set G/N. 

Operation If aN and bN are elements of G/N then 
(aN)(bN) = (ab)N. 


28 





Exercise 3.13_ 

Let G be the group of symmetries of the square, denoted by D 4 . In other 
words, 

G = {r m s n : m = 0,1,2,3, n — 0,1; r 4 = s 2 = e, sr = r 3 s} 

= {e,r,r 2 ,r 3 ,s,rs,r 2 s,r 3 s}. 

Let N be the set {e,r 2 }. 

(a) Prove that AT is a normal subgroup of G. 

(b) Find the set of left cosets of N in G. 

(c) Using the notation given in the solution to part (b), write out the 
Cayley table of the quotient group G/N. 


The elements of may be 
generated by a rotation r through 
7r/2 about the centre of the square 
and a reflection s in an axis 
through the centre of the square 
and parallel to two of its sides. 


You might have noticed that, since aN and bN are both subsets of G, we 
could have defined their product ( aN)(bN ) as the product of subsets, i.e. 

( aN)(bN ) = {xy : x € aN, y 6 bN}. 

This definition certainly has the advantage that this product is well-defined, 
since it depends on the cosets as a whole rather than on the particular 
elements a and b in the cosets. On the other hand, the difficulty with this 
definition is that we have no idea whether or not the product defined is a 
coset of N. In fact, the two definitions do produce the same product. 

If you would like to confirm this, you should try the following exercise. 

Exercise 3.12 __ 

Show that both definitions of ( aN)(bN ) produce the same result. In other 
words, prove that if N is a normal subgroup of a group G then 

{xy : x e aN, y e bN} = {( ab)n : n € N}. 


To illustrate the quotient group construction, we consider the subgroup 
N = 42 = {4z : z G Z} 
of the group (Z, +). 

First, AT is a subgroup of Z. The proof is straightforward and is virtually the 
same as as for 2Z, which we discussed in Section 2. 

Next, N is normal. If z € Z, the normality check aHa~ x C H from 
Theorem 3.3, in additive notation, and using z and AT in place of a and H, 
becomes 


z + N + (-2) CAT. 

We show this holds as follows. Any element of z + AT + (— z) is of the form 
z + n+(—z), for some n in AT. 

However, Z is Abelian, and so 

z + n + (-z) = z + (-z) + n = n G N, 
and therefore AT is normal. 


A group G with binary operation o 
is Abelian ii xoy = y a x for all 
pairs x, y of elements in G. 


Now, let us determine the distinct cosets of N, i.e. the elements of 
Z/AT = Z/4Z. 

By Theorem 2.6, the cosets a + N and b + N are equal if and only if 
a + (—6) € AT; in other words if and only if a and b differ by a multiple of 4. 
Thus elements of Z are in the same coset if and only if they are equal mod 4. 
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In additive notation, the distinct cosets are therefore: 

4Z = 0 + 4Z = {4z : z € Z}; 

1 + 4Z = {1 + 4z : z 6 Z}; 

2 + 4Z = {2 + 4z : z € Z}; 

3 + 4Z = {3 + 4z: z € Z}. 

It is clear that addition of the cosets a + N and b + N corresponds to 
addition of a and b mod 4. 

The language here is often carried over to the general case. The quotient 
group G/N is often referred to as ‘G mod N\ Calculations in the quotient 

group G/N axe like those in G, except that elements of N are treated as if 

they were the identity. Thus the quotient group is, in some sense, the group 
we obtain starting from the group G but also insisting that, for each element 
n € N, the relation n = e is satisfied. We shall say more about this aspect of 
quotient groups later in the unit. 


4 ISOMORPHISMS AND 
HOMOMORPHISMS 


4.1 Isomorphisms 

In Unit IBS, there were several examples of groups each having four 
elements. 

Firstly, in the Introduction, you met the Klein group, V, an abstract group 
with Cayley table 

o e a b c 

e e a b c 

a a e c b 

b b c e a 

c c b a e 

Secondly, in Section 1, you met the group of symmetries of the rectangle, 
T(d), with Cayley table 

o e r h v 

e e r h v 

r r e v h 

h h v e r 

v v h r e 

Thirdly, in Section 4, you met the group {1,2,3,4} of non-zero integers with 
binary operation multiplication modulo 5, (Zg, X5), with Cayley table 

x 5 1 2 3 4 

112 3 4 

2 2 4 1 3 

3 3 14 2 

4 4 3 2 1 

In Section 4 of Unit IBS, you also met the groups {0,1, • • •, n — 1} of 
integers with binary operation addition modulo n, (Z n , +„), for all positive 
integers n. 


Exercise 4.1 _ 

Write out the Cayley table for the group (Z4, +4). 


In Section 1 of Unit IBS, you also 
saw that T(o) could also be 
represented as a group of 
orthogonal matrices and as a group 
of permutations. 


From now on we shall use x n to 
represent multiplication modulo n. 


From now on we shall use +„ to 
represent addition modulo n. 
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Exercise 42 ___ 

Prove that the subgroup R of the dihedral group £>4 generated by the 
rotation r has four elements, and write down its Cayley table. 


The main question we shall tackle in this subsection is whether these 
four-element groups (and other collections of groups with the same number 
of elements) are ‘essentially the same’ group. The first problem to be solved 
in answering this question is to define formally what we mean by saying that 
groups are ‘essentially the same’. We shall define two groups to be 
‘essentially the same’ if they are isomorphic, a concept that you have met 
informally in Units IB2 and IBS and, perhaps, formally in your previous 
mathematical studies. However, we shall delay the formal definition until we 
have looked at our examples in a little more detail. 


Clearly the five groups above, namely (V, o), (T(l=j)| o), (Zg, x 5 ), (Z 4 , +4) and 
(R, o), are not the same as one another, in the sense of being identical, since 
the underlying sets are different and each has a different binary operation. 
However, as we noted in Unit IB2, the first two — (V, o) and (£(□), o) — 
are essentially the same, in that their Cayley tables have the same pattern: 
if in the Cayley table for ( V , o) we replane a by r, 6 by h and c by v, then 
the first table becomes the second. Similarly, the Cayley tables of the fourth 
and fifth groups have the same pattern as one another: 


+4 0 1 2 3 

0 0 12 3 

112 3 0 

2 2 3 0 1 

3 3 0 1 2 



(Z4.+4) 


{R, o) 


If, in the Cayley table for (Z 4 , +4), we replace +4 by o, 0 by e, 1 by r, 
2 by r 2 and 3 by r 3 , then the first table becomes the second. 


Now the above replacements in the headings of the Cayley tables define two 
one-one, onto functions: 

f/f : V = {e, a, b, c} -> T(n) = {e, r, h, v}; 

<\>: Z 4 = {0,1,2,3} -» R = {e, r, r 2 , r 3 }. 

The fact that these replacements applied to the body of the first table in 
each case produces the second means that these replacements preserve the 
effect of the binary operations. In other words, the image of the combination 
of elements in the first table in each case is the same as the combination of 
their images in the second table. That is, for example, in the second case, 
for all x and y in Z 4 , we have 
<K X +4 y) = <(>(x) o 4>(y). 

This is what we shall mean by groups being ‘essentially the same’, and if 
this is the case we shall say that they are isomorphic. 


Definition 4.1 Isomorphism 

The groups (G, o) and ( H , *) are isomorphic if and only if there exists 
a one-one, onto function <f>:G —> H such that, for all a and b in G, we 
have 

0(ao6) = <£(a)*^(6). 

Such a function is called an isomorphism from G to H. 


Remember that D4 is the group of 
symmetries of the square. 
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Using multiplicative notation for both groups, the last statement would be 
written as 

<f>(ab) = ^(a)0(6). 

This is the notation which we shall most commonly use. Where the binary 
operation in each group is addition, the corresponding statement is 

(j>{a + b) = <j>{a) + <l>(b). 

Exercise 4.3 - 

Prove that the function 
</>: Z -+ 2Z 
n 2n 

defines an isomorphism from (Z, +) to (2Z, +). 


You may have noticed that, in the above definition, we moved from the 
statement ‘G and H are isomorphic’, to the statement is an isomorphism 
from G to JET. The first statement is symmetrical in G and H whereas the 
second is not. Fortunately there is no conflict here, as the following theorem 
shows. 


Theorem 4.1 

Let G and H be groups and let (f) be an isomorphism from G to H. 
Then 0 _1 is an isomorphism from H to G. 


Proof 

Since the function <f> is both one-one and onto, the function (fT 1 exists and 
is a one-one and onto function from H to G. 

We need to prove that, for any two elements x and y of the group H, we have 

Since the function <f> is onto, there exist elements a and 6 in G such that 
<t>(a) = x and <j>(b) = y or, to put it another way, a = <p~ 1 (x) and b = <p~ 1 (y). 

Also, since ^ is an isomorphism, we have </>(ab) = <j>(a)<j>(b). 

Therefore 

< r'ixy) = <t >~ 1 («A(a)</>(6)) 

= r 1 (4>(ab)) 


= 4> '(x)# x (y)- 


Returning to our five example groups, we have shown so far that ( V , o) and 
(r(l=l),o) are isomorphic and that (Z4,+4) and (R, o) are isomorphic. Are 
there any other isomorphisms among the five groups? 

We have already seen, in Section 4 of Unit IB2, that (Z5, x 5 ) and (Z4,+4) 
are both cyclic groups with four elements, so presumably they too are 
isomorphic. When we look at their Cayley tables, however, they do not seem 
to have the same pattern as one another: 


+4 0 1 2 3 

0 0 12 3 

112 3 0 

2 2 3 0 1 

3 3 0 1 2 

(Z 4 ,+ 4 ) 


x 5 1 2 3 4 

112 3 4 

2 2 4 1 3 

3 3 14 2 

4 4 3 2 1 

(ZS, x 5 ) 


We proved that (2Z, +) was a 
group in Section 2. 


7 

t 


i| 
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However, this might just mean that the order of the elements in the 
headings of the tables means that we are considering the wrong function 0. 
So far we have no clue as to how to look for suitable functions 0. On the 
other hand, we have said that two isomorphic groups axe ‘essentially the 
same’, so it should follow that corresponding elements will have the same 
properties. In particular, the identity of one group should correspond to the 
identity of the other. This is in fact the case. 


Theorem 4.2 

Let G and H be groups, and let 0 be an isomorphism from G to H. 
Then, if e is the identity of G, 0(e) is the identity of H. 


Proof 

As e is the identity for the group G, we know that ea = a for any element a 
in G. 

Since 0 is a isomorphism, this gives 0(e)0(a) = 0(a). 

Therefore 0(e) behaves like a left identity for the element 0(a) of H, and so 
(by Theorem 1.7) is the identity of H. m 

The expected result also holds for inverses. 

Exercise 4.4 ___ 

Let G and H be groups, and let 0 be an isomorphism from G to H. Hint As in the proof of 

If the element a of G has inverse a -1 , show that 0(a) has inverse 0(a -1 ). Theorem 4.2, use one of the results 

In other words, show that from Section 1. 

(0(a)) -1 = 0(a -1 ) . 


r 


So now at least we know that, if there is an isomorphism 0 from (Z 4 , + 4 ) to 
(Zg, x 5 ), then the identity, 0, in Z 4 must correspond to the identity, 1, in Zg 
and that inverses must correspond to inverses. 

In Unit IB2 we showed that (Zg, x 5 ) is a cyclic group by verifying that the 
element 2 is a generator. If there is an isomorphism from (Z 4 , + 4 ) to this 
group, then surely a generator in one group must correspond to a generator 
in the other. So we might try letting the generator 1 in Z 4 correspond to the 
generator 2 in Zg . Since 3 is the inverse of 1 in Z 4 and 3 is the inverse of 2 
in Zg, the 3s should also correspond. This leaves the 2 in Z 4 to correspond 
to the 4 in Zg. 

In fact, when we write the Cayley table of (Zg, x 5 ) as 
x s 1 2 4 3 

112 4 3 

2 2 4 3 1 

4 4 3 1 2 

3 3 12 4 

we find that it does have the same pattern as the Cayley table for (Z 4 , + 4 ). 
So the function 0: Z 4 —► Zg defined by 
0 ( 0 ) = 1 
0 ( 1 ) = 2 
0(2) = 4 
0(3) = 3 

is an isomorphism from (Z 4 ,+ 4 ) to (Zg, x 5 ). 
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Exercise 4.5 - 

Find another isomorphism from (24,4-4) to (Z5, x 5 ). 


We have seen that (Z 4 ,+4) is isomorphic to (R, o) and to (Z5, x 5 ), and we 
can deduce therefore that (R, o) and (Z5, x 5 ) are isomorphic. We have also 
seen that (V, o) and (r(cn), o) are isomorphic. But is there an isomorphism 
between (Z4, +4) and (r(d),o), say, in which case we could deduce that all 
five groups are isomorphic? The answer is no, but how do we go about 
showing this? 

In order to determine whether or not (r(cn), o) is isomorphic to (Z4, +4), it 
seems that we would need to consider all possible ways of writing out its 
Cayley table and see whether any of the rearrangements has the same 
pattern as our table for (Z4, +4). (Equivalently, we would have to consider 
all one-one, onto functions from Z 4 to T(n) and check whether any of these 
satisfies the isomorphism property.) 

At first glance this seems to mean checking 4! = 24 tables, since that is the 
number of ways of rearranging four elements. We already know that identity 
elements must correspond and so must inverses, which cuts down the work 
somewhat. Nevertheless it would still seem to involve a considerable amount 
of effort. 

Clearly this approach is not the way to prove that large finite groups are, or 
are not, isomorphic. For infinite groups this approach is impossible, since 
there are an infinite number of possible <j >s to consider. 

In practice it is often easier to prove that groups are not isomorphic than 
that they are. But why, you might well ask, might we want to know that 
two groups are not isomorphic? 

Well, one of the main objectives of this course is to classify certain classes of 
objects. In the Geometry stream, we classify tilings, friezes and wallpaper 
patterns and, in the Groups stream, we classify Abelian groups having a 
finite number of generators. And, to classify a set of objects, we have to 
carry out three tasks. 

Firstly, we divide the set of objects into a number of distinct subsets such 
that two objects are in the same subset if they are ‘essentially the same’ in 
an appropriate sense for the objects being considered. For friezes, for 
example, it means having the same frieze group. For groups it means being 
isomorphic, so that, for example, all cyclic groups of order four would form a 
subset. 

Secondly, we give a particular representative for each subset. In other words, 
we give what we regard as a typical object of its type. For friezes of Type 6, 
for example, we might choose a plain rectangular frieze as being 
representative. For the subset of cyclic groups of order four, we might, for 
example, give the representative (Z4, +4). 

Thirdly, we provide an algorithm which enables us to decide in which subset 
a given object lies. An example of such an algorithm, for classifying friezes, 
was given in Unit IB3. An example of such an algorithm for Abelian groups 
having a finite number of generators will be given later in the course. 

In order to perform such a classification for groups, it is important to know 
not only when two groups are isomorphic, that is when they belong to the 
same subset, but also when they are not isomorphic, and therefore belong to 
different subsets. 

Since isomorphic groups are ‘essentially the same’, they, and their 
corresponding elements, must have identical algebraic properties. So, one 
way that we can show that two groups are not isomorphic is to show that 
the groups have different algebraic properties. 


This follows because the inverse of 
an isomorphism is an isomorphism, 
as is the composite of two 
isomorphisms. 


We partition the set of objects. 


We use the word ‘algebraic’ here 
since it is possible for two groups 
to be isomorphic and yet to have 
different geometric properties, as 
we saw in the case of the frieze 
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One property of a finite group is the number of elements that is has. Thus 
one way in which finite groups might be different is when they have different 
numbers of elements. In this case it is not possible to construct a one-one, 
onto function from one group to the other, and so they cannot be 
isomorphic. Similarly, it is not possible for a finite and an infinite group to 
be isomorphic. 

However, when groups have the same number of elements, or are both 
infinite, we need to consider other properties, that is other than the number 
of elements, to show that they are not isomorphic. 

Exercise 4.6 __ 

Let G and H be groups, and let </> be an isomorphism from G to H. 

(a) Prove that if G is Abelian, then so is H. 

(b) Prove that the groups Z 6 and S 3 are not isomorphic. 


The solution to Exercise 4.6 provides a first consequence of two groups being 
isomorphic: if one of them is Abelian, then so is the other. There is the 
corresponding negative result: an Abelian group and a non-Abelian group 
cannot be isomorphic. This result was used in Section 4 of Unit IBS to 
prove that certain pairs of frieze groups are not isomorphic. 

Another useful property in deciding whether or not groups are isomorphic 
(which was also used in Section 4 of Unit IBS) is the number of elements in 
the group having a given order. The formal definition of the order of an 
element is as follows. 


Definition 4.2 Order of group element 

Let a be an element of a group G having identity e. 

Then a has order n if and only if n is the smallest positive integer 
such that a n = e. 

If no such positive integer exists, then the element a is said to have 

infinite order. 

We use the notation |a| to denote the order of an element a of finite 
order. 


We have now used the word ‘order’ in two senses: in Section 2 we defined 
the order of a group and above we have defined the order of a group 
element. These two are consistent in that the above definition says that the 
order of an element is the order of the cyclic subgroup that it generates. 
Even the use of the modulus notation is shared. 


Theorem 4.3 

Let G and H be groups and let </> be an isomorphism from G to H. 
Then, if the element a of G has finite order n, so does the element <j>{a) 
oiH. 


Remember that a group G is 
Abelian if ab = ba for all pairs a, b 
of elements in G. 


This definition is equivalent to the 
slightly different one given in 
Unit IB2. 


Recall that the definition of the 
order of a group element in 
Unit IBS was couched in terms of 
the order of the cyclic subgroup 
that it generates. 
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Proof 

Let e be the identity of G, f be the identity of H and m be the order of 4>{a). 

Since a has order n, we know that a n = e and so <p(a n ) = <t>(e). Now, using 
Theorem 4.2, we can say that 

(0( a ))" = 0(0 = 0(<O = /• 

Since the order of <f>(a) is m, this last result tells us that m < n, since the 
order of 4 >{a) is the smallest positive integer power of 4 >(a) which produces 
the identity /. 

As 4>(a) has order m, we know that (</>(a)) m = /, so 
<t>(a m ) = (0(a)) m = / = 4>{e). 

However, <f is a one-one function, so this implies that a m = e. 

But a has order n and so, by the minimality of n, n < m. Combining this 
with the fact that m < n gives m = re, and so the order of a is the same as 
the order of <f>(a). ■ 

Exercise 4.7 -- 

Let G and H be groups and let (f> be an isomorphism from G to H. 

Prove that, if the element u of G has infinite order, then so does <f>(a). 


Finally, Theorem 4.3 enables us to say that the groups Z 4 and r(o) are not 
isomorphic. The group Z 4 has two elements of order four (1 and 3), whereas 
T(a) has no elements of order four (each of the non-identity elements has 
order two). So having two elements of order four is a property which one 
group has and the other does not. 

Exercise 4.8 -— 

Prove that the groups S 3 and Z 2 x Z 3 axe not isomorphic. 


4.2 Homomorphisms 

For two groups (G, o) and (if, *) to be isomorphic there must exist a 
one-one and onto function <j>:G —► if such that, for all a and b in G, we 
have 4 >(a o b) = <j>(a) * <f>(b). 

If we abandon the conditions that <f must be one-one and onto, then <f> is 
called a homomorphism from (G, o) to (H, *). 


Definition 4.3 Homomorphism 

Let (G, o) and (if, *) be groups. A function : G —► if is a 
homomorphism from G to H if, for all a and b in G, we have 

0(a ob) = </)(a) * <f{b). 

So isomorphisms are also homomorphisms, but not all homomorphisms need 
be isomorphisms, since the function may fail to be one-one or may fail to be 
onto (or indeed may fail to be either one-one or onto). 


Here we are using a straightforward 
extension of the property that 
<t>(ab) = <t>(a)<t>{b) 
to 

<H° n ) = (0( a )) n ■ 


Hint Use the fact that 0 _1 is an 
isomorphism from H to G to show 
that, if <j>{a) has finite order, then 
so does a. 

Perhaps you think that this result 
would have been easier to obtain 
by remarking that one of the 
groups is cyclic and the other one 
is not. In essence it is the last 
theorem which justifies that this is 
a correct argument. One group has 
the property of having an element 
of order four whereas the other 
does not. We shall see, however, 
that this theorem has a wider 
application than just to cyclic 
groups. 


The property 

<t>(a ob) = <l>(a) * <f>{b). 
is referred to as the morphism or 
homomorphism property. 


36 




Example 4.1 

Consider the groups (Z, +) and (Z4, +4) and the function <f> from Z to Z4 
defined by: 

<f>(n) = 0 if n is even; 

<f)(n) = 2 if n is odd. 

Clearly, <f> is a function which is neither one-one (since, for example, 

= (f)(2) = 0) nor onto (since, for example, 1 is not in the image set of <f>). 

To check that ^ is a homomorphism we must check the morphism property, 
i.e. that, for all m and n in Z, 

<f>(m + n) = <f>(m) +4 </>(n). 

Since <f> was defined by two cases, this can be done by considering just four 
cases, determined by whether m and n are even or odd. 

If m and n are both even, so is m + n and therefore 
<f>(m + n) = 0 = 0+4 0 = <f>(m) +4 <f>(n). 

If m is odd and n is even, then m + n is odd and therefore 
<j)(m + n) = 2 = 2+4 0 = <f)(m) +4 <f>(n). 

If m is even and n is odd, then m + n is odd and therefore 
<\>(m + n) = 2 = 0+4 2 = <f>(m) +4 <f)(n). 

If m and n are both odd, then m + n is even and therefore 
<f>(m + n)=0 = 2+ 4 2 = <f>(m) +4 <f)(n). 

So for all m and n in Z, we have that 
<f>(m + n) = <f>(m) + 4 <f>(n). 

This is an example of a homomorphism which is neither one-one nor 
onto. ♦ 

As you may recall from your previous mathematical studies, the set of 
elements that are mapped to the identity in the codomain is called the 
kernel of the homomorphism. 

Definition 4.4 Kernel 

Let <f >: G —* H be a homomorphism and / be the identity of H. 

Then the kernel of <f>, denoted by Ker (<f>), is defined by 
Ker(<£) = {x e G : <f>(x) = /}. 

In Example 4.1, the kernel consists of all those elements of Z mapped to 0, 
the identity of Z4. These are the even integers; that is, 

Ker(0) = 2Z. 

Note that this is a subgroup of the domain. 

Definition 4.5 Image 

Let <f>: G —» H be a homomorphism. 

Then the image of <f>, denoted by lm(0), is defined by 
Im(</>) = {h G H: h = <f>(x) for some x € G}. 

In the case of Example 4.1, 
lm(0) = {0,2}, 

which is a subgroup of the codomain. 






Exercise 4.9 _ 

This exercise concerns the following function: 

0 : Z-»Z 
m-*3n 

(a) Show that 0 is a homomorphism from (Z, +) to (Z, +), but is not an 
isomorphism. 

(b) Find the kernel of <j> and show that it is a subgroup of the domain. 

(c) Find the image of 0 and show that it is a subgroup of the codomain. 


The results of the previous exercise generalize, and we can say rather more 
about the kernel than just that it is a subgroup of the domain. 


Theorem 4.4 

Let 0 : G —> H be a homomorphism from G to H. Then: 

(a) the kernel of 0 is a normal subgroup of G; 

(b) the image of 0 is a subgroup of H. 


Proof 

We use multiplicative notation throughout. 

Let K and I be the kernel and image of 0 respectively, and let e and / be 
the identities of G and H respectively. 

(a) Closure 

If k and l are in K, then 0(fc) = <f>{l) = /. Therefore 

m) = = //=/, 

and so kl G K. 

Identity 

We have already shown in Theorem 4.2 that, if e is the identity of G, 
then 0(e) is the identity f of H for any isomorphism 0 from G to H. 
But the proof of Theorem 4.2 made use only of the morphism part of 
the definition of an isomorphism, and so holds for homomorphisms too. 
Thus e G K. 

Inverses 

We know from Exercise 4.4 that, for all x G G, we have 
^(x- 1 ) = (0(x)) _1 , 

for any isomorphism 0 from G to H. But the solution to Exercise 4.4 
made use only of the morphism part of the definition of an isomorphism, 
and so holds for homomorphisms too. Hence, if A: G K then 0(fc) = /, so 

0(fc -1 ) = r 1 = /• 

Thus fc -1 G K. 

Hence the kernel, K, is a subgroup of the domain, G. 

Normality 

If a G G and k G K, then 

0 (aka -1 ) = 0(a)0(fc)0(a -1 ) 

= 0(a)/ (0(a)) -1 

= 0(a) (0(a)) -1 
= /• 

Therefore, for all a in G, afrTa -1 C K. So If is a normal subgroup of G. 
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(b) Closure 

Let i and j be in I. Therefore there exist a and b in G such that 
<p(a) = i and <j>{b) = j. Now ab is in G and 

<t>(ab) = </>(a)<l)(b) = ij, 
showing that ij G I. 

Identity 

Since </>(e) = /, by the homomorphism version of Theorem 4.2 it follows 
that / G I. 

Inverses 

Hi £ I, then i = <p{x) for some x € G. Now, by the homomorphism 
version of Exercise 4.4, 

<t>{x~ l ) = (0(x)) _1 = r 1 . 

Therefore, since x -1 G G, i -1 G I. ■ 

Theorem 4.4 tells us that a homomorphism <j> from G to H gives rise to a 
normal subgroup K = Ker(^) of the domain G. This normal subgroup can 
be used to define the quotient group G/K. 

We also have the subgroup I = lm(0) of the codomain H. 

In fact, the quotient G/K and the image I axe isomorphic. Before giving a 
general proof, we illustrate this result by expanding an example considered 
earlier. 

Example 4.2 

The example is the homomorphism <p from Z to Z4 defined in Example 4.1 
by: 

<t>{n) = 0 if n is even; 

<f>(n) = 2 if n is odd. 

We have already found that, for this example: 

K = 2Z; 

I — { 0 , 2 }. 

The cosets of K = 2Z are: 

0 + K = 2Z, the set of even integers; 

1 + K = 1 + 2Z, the set of odd integers. 

Since both J./K and I are cyclic groups of order 2, they must be isomorphic. 
Because identities map to identities under isomorphisms, the only possible 
isomorphism is given by: 

^(0 + K) = 0 = <£(0); 

V-(l + tf) = 2 = <Kl). 

Thus 

ip(x + K) = </>(x). 4 

The last observation in the above example suggests the definition of the 
isomorphism 

rp: G/K -► I 
in the general case. 
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Theorem 4.5 First isomorphism theorem 

Let <p : G —► H be a homomorphism from the group G to the group H, 
with kernel K and image I. Then ip defined by 
ip : G/K - / 
xK t-> <p(x) 
is an isomorphism. 


Proof 

Firstly, since xp is defined in terms of a representative x of the coset xK, not 
in terms of the coset itself, we must check that ip is well-defined (i.e. is a 
function). 

We need to show that, for any two elements a and b in G, if aK = bK then 
ip{aK) = ip(bK), that is <p(a) = <p{b). 

Suppose aK = bK. Then, by Theorem 2.6, 
a-'beK 

and so, by the definition of K, <p (a~ l b) — f, where / is the identity of H. 

So 

< p{a- 1 )<t>(b) = (<p(a)y 1, P(b) = f. 

Hence, multiplying both sides on the left by <p{a), we obtain 
4 >(a) = <f>(b), 
as required. 

Next, we must show that ip is one-one. 

Suppose that ip(aK) = ip(bK), that is <p(a) = <p(b). We must show that 
aK = bK. 

Since <p(a) = <p(b), reversing the above argument gives 
<p (a -1 6) = /. 

This means that 
a-'beK 

and so, by Theorem 2.6, aK = bK. 

Next, we must show that ip is onto. 

Any element i of / is of the form <p(a) for some element a of G. Since 
ip(aK) = <p(a) = i, it follows that ip is onto. 

Lastly, we must show that ip has the morphism property. □ 

Exercise 4.10 _ 

Show that ip has the morphism property. 


We shall prove other isomorphism 
theorems later in the Groups 
stream. 


We use the homomorphism version 
of Exercise 4.4. 


Proof of Theorem 4.5 continued 
Hence the theorem is proved. 





Theorem 4.4 showed that all kernels axe normal subgroups. Our final result 
in this section shows that the converse is also true: every normal subgroup is 
the kernel of a suitably defined homomorphism. Thus a subgroup is normal 
if and only if it is the kernel of a homomorphism. 

If IV is a normal subgroup of a group G, then we can form the quotient 
group G/N. This quotient will be the codomain for the homomorphism of 
which N is the kernel. There is a ‘natural’ association of elements of G with 
cosets of N: each element a £ G belongs to the coset aN. 

When we formalize these ideas, we obtain the following theorem. 


Theorem 4.6 

Let N be a normal subgroup of a group G. 

Then 0 defined by 0(a) = aN is a homomorphism from G onto the 
quotient group G/N. 

Furthermore, the kernel of 0 is N. 


Proof 

By definition, 0 is certainly a function from G to G/N. 

Next we check the morphism property. For any a and b in G, we have 
</>(ab) = abN = aNbN = 0(a)0(i>). 

Thus 0 is a homomorphism from G to G/N. 

We now show that 0 is onto G/N. Any element of G/N is a coset aN for 
some element a of G. As such it is the image of the element a under 0, 
because we defined 0(a) = aN. Hence the function 0 is onto. 

Finally, we find the kernel of 0. The identity element of G/N is N. 

Therefore a is an element of the kernel of 0 if and only if 0(a) = N. 

However, 0(a) = aN, and (by Lemma 2.1) aN = N if and only if a e IV. 
Hence 

Ker(0) = N. m 


Definition 4.6 Natural homomorphism 

If N is a normal subgroup of a group G, then the homomorphism 
defined by 

0: G -» G/N 
a t-f aN 

is the natural homomorphism from G onto G/N. 





5 GENERATORS AND RELATIONS 
(AUDIO-TAPE SECTION) 

In Units IB2 and IBS we described certain groups in terms of elements in 
‘standard form’ and defining relations between elements. For example, we 
described £> 6 as 

D 6 = {r m s n : m = 0,..., 5, n = 0,1; r 6 = s 2 = e, sr = r 5 s}. 

In Section 2 of this unit we described groups in terms of the elements that 
generate the group. In the notation of that section, we can write Dq as 

As = (r,s). 

We can combine these two ideas to obtain a description of groups in terms of 
generators and relations. In the case of D e we obtain 

D 6 = (r,s: r 6 = s 2 = e, sr = r 5 s). 

We could now go on to give descriptions of all the example groups we have 
seen in terms of generators and relations. However, instead of using these 
ideas to describe groups we already know about, we shall in this section see 
how we can define new groups by specifying a set of generators and relations 
between these generators. 

The process is carried out in two stages. Firstly, we consider groups without 
relations between the generators. Secondly, we consider quotients of such 
groups. 

We shall use the concept of ‘words’ in the generators in much the same way 
as we did in Sections 2 and 3 of this unit. 

You should now listen to the audio programme for this unit, referring to the 
tape frames below when asked to do so during the programme. 
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^ A simple example 

B One generator x, no relations 

41 


Consequences of the Identity axiom 

Must have xe = x 
Define e = empty string 
)=x 

Shorthand: <? = x° 


Consequences of the closure axiom 

Must have elements {x, xx, xxx, xxxx, ...} 

^rh^opera^^ j 

' For the string a 

^ we don’t distinguish between (xx)x L 
^ and x(xx) 

I Shorthand: {x, x 2 , x 5 , x 4 ...} 


A group w/th 2 generators and 3 relations 

Given 

*>y 

Wanted 

Group ^ 


generated by x, y 

with x® = e, y 2 = e, yv = x 5 y 

Question 

Is G isomorphic to P 6 ? 


the symmetry group of the regular hexagon 



P 6 = {o = r°, r\ r 2 , r 3 , r 4 , r 5 , s, rs, r 2 s, r^s, r A s, r 5 s} 
Generators: r, s 

Relations: r e = e, s 2 = e, sr = r 5 s 












Consequences of the inverses axiom 


Call the inverse of x the element x 
Must have x _1 x = xx _1 = e 


>> x 1 cannot be in {x°, x\ x 2 ,...} 




Modified operation 

Operation = concatenation + reduction 
Reduction rule: 

in any string, replace xx _1 and x -1 x by the empty string, 
2 -1 -1 

e.g. x x -xxx - xe-x 


Closure reconsidered 

For closure, must augment the set with 
-1 -1 -1 -1 -1 
XX , X X X , ... 

Shorthand: x~\^.x~ ' = x~ n 
n times 


The free group on one generator 

Generator: 

X 

Relations: 

none 

Set: 

, x -2 , x~\ x°, x\ x 2 , ...} 

Operation: 

concatenation + reduction 


10 


I Checking 

t/ie closure axiom 

Want 



X 

m x"e ,x 2 X \ x°, x 1 , X 2 , ...} 

m, n > 

0 


X 

m x n =x m * n £G 





\fstringof 'Yn+n~x&\ 

— 

m>0, 

n<. 

:0 

X 

m x n =x m x~ k , k>0 

m > 

k : 

x" 

V 

= x m ~ k =x /w+ " 





m-k 

m < 


x n 

7 x n 

-1 -1 -(k-nij -k+m n+m m+n 

= ,X ...X , =X v ' = X = X = X 

k-m 



n 


’ 0 /»-* /W+/7 

m = 


x n 

1 x r ‘ 

* 

ii 

* 

ii 

* 

ii 



























I j] (o) Checking the Inverses axiom 

m x m x~ m = x~ m x m -x° 




‘[j Q Exercise 5.2 


Prove that the free group on one generator is 
isomorphic to the integers Z under addition 


11® 


2® 


The free group on two generators 

Generators: x,y 

Inverses of generators: x _1 , y -1 
Words: sequences of xs, ys, x -1 s, y -1 s 

Elements: all ‘reduced’ words 

Operation: concatenation + reduction 


Solution 5.2 

Let G be the free group with generator x 

Consider f\ G —> Z 
x ffl| —> /w 

Homomorphism 

f{x m x n ) = f{x m+n ) = m+n= fix'") + f(x") 
One-one 

f[x m ) - f{x") => m= n => x m - x" 

Onto 

m£ Z, f{x m ) = 
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Examples 



Word: 

xxy -1 yyx -1 x -1 x -1 xyyy 


Reduced: 

xxyx -1 x -1 yyy 


Shorthand: 



Product: 

(x 2 y -1 x 5 )(x -2 yx) = x 2 y -1 xyx 






The free group on n generators: f„ 


Generators: 

X|, ... ,x n 


Inverses: 

xf 1 ,... ,x„ -1 


Elements: 

reduced words in xi, ... .X/,. xf 1 .... .xf 1 


Operation: 

concatenation + reduction 


■■ ■■■ih 




Introducing relations 

F 2 free 

< 0/7 Zwo generators 

Generators: 

*>y 

Relations: 

none 


Do dihedral group of order 12 Csr=r 5 s so sr{r%-' =e\ 

Generators: r, s y srs^r* = <?j 

Relations: r°- e, s 2 - e, sr- r 5 s 3 r “ =ff * 

Standard form for relations: r & = e, s 2 = e, srsr-=- e 


The natural homomorphism 0 : F 2 ->P 6 

Definition of 0 

In each element of F 2 (each reduced word), replace 
xbyr, x -1 by/- -1 
ybys.y -1 by a -1 

and then calculate the resulting product in Z? 6 
Jesuits 

(a) 0 is a homomorphism 

(b) 0 is onto 

(c) Image P 6 s F 2 /K.er( 0 ) (by Theorem 4.5) 
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Generators and relatione 

Generators: a^ ... ,a n 
Relations: W\ = e, ..., w k = e 

where W\, .... w k are reduced words in the a, 
F„ is the free group with generators x 1t ... ,x n 

K is the normal subgroup of F„ generated by the reduced 
words In X\,... ,x„ corresponding to^,...,^ 
(constructed by the method given after Theorem 3.4) 

The required group is the quotient F w /K 
where the cosets Kx, correspond to the a, 



Prom the audio programme we know that, given a set of generators 
{ai,...,a n } 
and a set of relations 

{u>i =e,...,w k = e}, 

where the WjS are reduced words in the OjS, these define a group 
G = (ai,...,a n : wi=e,...,w k =e). 

Furthermore, this group is unique (up to isomorphism). 

However, although we have proved the existence of the group, our proof has 
not told us much about it. In fact, there is a theorem (beyond the scope of 
this course) which states that there is no algorithm to decide even whether 
the group defined is the trivial group, containing only the identity. There is 
also no algorithm to decide whether the group is finite. 

Fortunately, if the relations include 
aiCLja^aJ 1 — e 

for all possible generators a* and aj, then the group is Abelian and we can 
completely describe the group. We shall take up this particular case in the 
Groups stream of the course, and shall give a precise algorithm to identify 
the group. 






APPENDIX: DENOTING GROUPS 


Many of the groups discussed in Block 1 have been groups of symmetries of 
plane figures. In general, the symmetry group of a plane figure X is denoted 

by 

T(X). 

The most familiar example is the symmetry group of the rectangle, 

r(n). 

Other examples include the symmetry groups of plain rectangular friezes 
and tilings, denoted by 

Ei and U 2 


respectively, the frieze groups, denoted by 

r(F 1 ) = / 1 =pin 

r(F 2 ) = /„ = pmll 
T(F 3 ) = f h = plml 
T(F 4 ) = f g =plal 
r(F s ) = /r=pH2 
r(F 6 ) = f vh = pmm2 
T(F 7 ) = f vg = pma2 
and the dihedral groups 
D n , 

where D n is the group (of order 2n) of symmetries of the regular n-gon. 
Each D„ is generated by a rotation r through 2ir/n (so that r” = e) and a 
reflection s in an axis of symmetry (so that s 2 = e). In general we have 

D n = (r,s: r n = e, s 2 = e, sr = r n ~ 1 s). 

Notice that the general definition works not only for n-gons with n > 3 but 
also for a 2-gon (a line) and a 1-gon (a point), where 

D 2 = (r, s : r 2 = e, s 2 = e, sr = rs) 

and 

Di = (s: s 2 = e). 

Other groups that we have encountered are the Klein group 

V 

and the permutation groups 


T(F 6 ) is the same group as E\. 


Only Di, Da and Dq have been 
discussed in Block 1. 


Here the definition gives r = e, 
r being a rotation through 27T. 

V “ r(n). 


S n , 

where S n is the group of permutations of the set {1,..., n}. 

We have also looked at cyclic groups based on the integers: 

Z the integers under addition; 

Z„ the integers {0,1, • • •, n — 1} under addition modulo n; 

Z* the non-zero integers {1, • • • ,p — 1} under multiplication modulo p, 
where p is a prime number; 
and cyclic groups generated by rotations, 

C n = (r: r n = e), 
where r is a rotation through 2n/n. 
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We have also identified a number of isomorphisms between the various 
groups: 

r(c=i) e* v 
r (F a ) “ t(f 4 ) 

T(F 2 ) 2 T(F t ) s T(Fr) 
r (Fe) “ Ek 

d 3 *s 3 


Z 4 9*Zt* c 4 

Z n “C„ 


There are other isomorphisms between the various groups. We allow you to 
discover these for yourself. 


C 4 is the same group as the 
subgroup R of D 4 identified 
Section 4 of this unit. 
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SOLUTIONS TO THE EXERCISES 


Solution 1.1 

Using the hint, suppose that x and y are both inverses for a. Then: 
e = xa (by the inverses axiom); 
ey = (xa)y (multiplying on the right by y) 

= x(ay ) (by the associativity axiom) 

= xe (by the inverses axiom, since y is an inverse for a). 

Therefore, by the identity axiom, 
y = x. 

So x and y are the same element and therefore the element a has a unique 

inverse. 

Solution 1.2 

The five ways of calculating the product are: 

w(x(yz)), w((xy)z), (t u(xy))z, (( wx)y)z and ( wx)(yz ). 

Solution 1.3 

We start where we left off with ( w(xy))z . 

Using the associativity axiom on w, x and y gives 
( w(xy))z = (( wx)y)z. 

Using the associativity axiom on (wx), y and z gives 
(( wx)y)z = (wx)(yz). 

Thus all five products are equal. 

Solution 1.4 


Right cancellation rule 

Let G be a group and let x, y and a be elements of G. Then 
xa = ya implies x = y. 


Proof 

Since G is a group and a is an element of G, by the inverses axiom it has an 
inverse element a -1 in G. 

We are given that xa = ya. Thus, when we multiply both sides of this 
equation on the right by a -1 , we obtain 

(xa)a -1 = (ya)a~ x . 

Using the associativity axiom gives 
x(ao -1 ) = y(aa~ 1 ). 

By the inverses axiom this becomes 
xe = ye, 

where e is the identity of the group. 

Lastly, by the identity axiom, we have the required result that 

x — y. ■ 
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Solution 1.5 

To prove the result using the uniqueness of inverse elements, we need to 
verify that y~ l x~ l has the defining property of the inverse of xy. In other 
words we need to show that 

(zj/Xy -1 * -1 ) = e = (v -1 * -1 )(*v)- 

We have already seen that (xy)(y~ 1 x~ 1 ) = e, so it certainly behaves like a 
right inverse for xy. But also 

(j/ -1 x _1 )(xy) = y~ l ((x~ l x)y) (why?) 

= y _1 (ey) (why?) 

= y _1 y (why?) 

= e (why?). 

So y~ l x~ l also behaves as a left inverse for xy. 

Hence, by the uniqueness of inverses, y~ l x~ l is the inverse of xy. 

Solution 1.6 

We give a proof based on cancellation. 

Because (x -1 ) 1 is the inverse of x -1 , we have 
x -1 (x -1 ) -1 = e. 

On the other hand, x~ l is the inverse of x, and so 
x -1 x = e. 

Equating the two expressions for e gives 



and left cancellation gives the desired result. 

Solution 1.7 

We are given that yx = e and, by the inverses axiom, we know that 
x _1 x = e. It follows that 

yx = x~ l x (= e). 

Using the Right Cancellation Rule, we have the required result that y = x~ l . 

Solution 1.8 

(a) We are given that fx = x and, by the identity axiom, we know that 
ex = x. 

Hence fx = ex and, by the Right Cancellation Rule, / = e. 

(b) The corresponding statement to the above result is the following. 


Let G be a group with identity e and let x be an element of G. 

If / is an element of G such that xf = x, then / = e. 

In other words, if / behaves like a right identity for the particular 
element x of G, then / is the identity of the group. 


Proof 

We are given that xf = x and, by the identity axiom, we know that xe = x. 
Hence xf = xe and, by the Left Cancellation Rule, / = e. ■ 


We have not given the justification 
for each step. We hope that you 
can, by reference to the proof of 
Theorem 1.5 if necessary. 


An alternative proof involves 
multiplying both sides of the 
equation yx = e on the right by the 
element x -1 . 


An alternative proof involves 
multiplying both sides of the 
equation fx = x on the right by 
the element x -1 . 


An alternative proof involves 
multiplying both sides of the 
equation xf = xe on the left by the 
element x -1 . 
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Solution 1.9 


The underlying set is 

Z 2 xZ 3 = {0,1} x {0,1,2} 

= {(0,0), (0,1), (0,2), (1,0), (1,1), (1,2)}. 

The Cayley table is constructed using addition modulo 2 for the first 
components and addition modulo 3 for the second. 


+ 

(0,0) 

(0,1) 

(0,2) 

(1,0) 

(1,1) 

(1,2) 

(0,0) 

(0,0) 

(0,1) 

(0,2) 

(1,0) 

(1,1) 

(1,2) 

(0,1) 

(0,1) 

(0,2) 

(0,0) 

(1,1) 

(1,2) 

(1,0) 

(0,2) 

(0,2) 

(0,0) 

(0,1) 

(1,2) 

(1,0) 

(1,1) 

(1,0) 

(1,0) 

(1,1) 

(1,2) 

(0,0) 

(0,1) 

(0,2) 

(1.1) 

(1,1) 

(1,2) 

(1,0) 

(0,1) 

(0,2) 

(0,0) 

(1.2) 

(1,2) 

(1,0) 

(1,1) 

(0,2) 

(0,0) 

(0,1) 


Solution 1.10 

Closure Let (xi,2/i) and (xj., y 2 ) be any two elements of R x R. By 
definition, xi, 2/1, x 2 and j/ 2 are in R. Since R is closed under addition, it 
follows that Xj + x 2 and y\ + y 2 axe also in R. By definition, 

(*i,2/i) + (x 2 ,y 2 ) = (x 1 + x 2 ,yi+y 2 ), 
which, by the above, is an element of R x R. Therefore the operation + 
satisfies the closure axiom. 

Associativity Let (xi,2/i), (x 2 ,y 2 ) and (x 3 ,y 3 ) be three elements of 
R x R. By definition, 

((*i,2/i) + (*2,2/2)) + (*3,2/3) = ((*i + x 2 ) + x 3 , (j/i + y 2 ) + y 3 ) 


and 


(*i,2/i) + ((*2,2/2) + (*3,2/3)) = (*1 + (*2 + *3), 2/1 + (2/2 + 2/3))- 
The right-hand sides of these two equations axe equal, since addition in R is 
associative. Hence 

((*i,2/i) + (*2,2/2)) + (*3,2/3) = (*i,2/i) + ((*2,2/2) + (*3,2/3)) 
and so + satisfies the associativity axiom. 

Identity The element (0,0) belongs to R x R, and 
(0,0) + (x,y) = (x,y) + (0,0) = ( x,y ) 

for any (x, y) in R x R. Therefore (0,0) is the identity of R x R, and the 
identity axiom is satisfied. 

Inverses If (x, y) is any element of R x R then, as x and y are in R, their 
additive inverses —x and —y are also in R. So the element (—x, -y) is an 
element of R x R. Furthermore, 

(*, y) + (-*, - y) = (0,0) = ( x, -y) + (x, 2/). 

So (—x, —y) is the inverse of the element (x, y), and the inverses axiom is 
satisfied. 




Solution 1.11 

(a) Let (ffi, hi), (g 2 , h 2 ) and (g 3 , h 3 ) be any three elements of G x H. 

((gi,hi) □ (g 2 , h 2 )) □ (g 3 , h 3 ) = (g 3 o g 2 , hi * h 2 ) □ (g 3 , h 3 ) (by the definition of □) 

= ((ffi 0 92 ) o g 3 , (hi * h 2 ) * h 3 ) (by the definition of □) 

= (gi o (g 2 o g 3 ), hi * (h 2 * h 3 )) (by the associativity axiom) 

= ( gi , hi) □ ((g 2 o g 3 ), (h 2 * h 3 )) (by the definition of □) 

= (ffii ^1) O ((52) h 2 ) □ (g 3 , h 3 )) (by the definition of □). 

(b) Let (g, h) be any element of the direct product G x H. Then 

(e, /) □ (g, h) = (e o g, f * h) (by the definition of □) 

= (g, h) (by the identity axiom). 

Similarly 

(g,h)n(e,f) = ( g,h ). 

Hence (e, /) is the identity element of the direct product. 

(c) Applying the inverse properties from the individual groups, 

(g, h) □ (5 -1 , h -1 ) = (go g~ 1 , h * h -1 ) (by the definition of □) 

= (e,f) (by the inverses axiom). 

Similarly 

(g-\h~ 1 )D(g,h) = (e,f). 

Hence (g~ 1 ,h~ 1 ) is the inverse of (g,h). 

Solution 2.1 

Closure The only products not involving the identity are as follows: 

(123)(123) = (132) 

(123)(132) = e 
(132)(123) = e 
(132)(132) = (123) 

Hence the subset satisfies the closure axiom. 

Identity The element e is in the subset, so the identity axiom is satisfied. 

Inverses 

e -1 = e 

(123) -1 = (132) 

(132) -1 = (123) 

So the subset satisfies the inverses axiom. 

Hence 

{e, (123), (132)} < S3. 
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Solution 2.2 

We are given that H is a subgroup of the group G, so H satisfies the 
subgroup axioms. In particular, it is a subset of G. 

Since it satisfies the identity axiom, H contains the identity element of G 
and so is non-empty. 

So H satisfies the first property. 

Now suppose that x and y are any two elements of H. 

Since H satisfies the inverses axiom, and x is an element of H, so is the 
element x~ x . 

We now know that x~ l and y are elements of H. Being a subgroup, H 
satisfies the closure axiom, so the element x~ l y is in H. 

So H satisfies the second property. 

Solution 2.3 

If 

We are given that If is a non-empty subset of G and that if x and y are in G 
then xy~ x is in G. We have to show that If is a subgroup of G; in other 
words, that it satisfies the three subgroup axioms. We deal with them in the 
same order as before. 

Identity 

By the first property, H is non-empty. Therefore there exists some 
element x in H. 

By the second property, x and y in H imply that xy~ x is in H. Taking the 
special case y = x shows that xx~ x = e is in H. 

Thus H satisfies the identity axiom. 

Inverses 

If y is in H then, by the identity axiom (already verified), both e and y are 
in H. 

It follows therefore, by the second property, that ey~ x = y~ l is in H. 

So H satisfies the inverses axiom. 

Closure 

Let x and y be elements of H. By the inverses axiom (already verified), y~ x 
is an element of H. Therefore x and y~ x are both in H. 

So, by the second property, x (y~ x ) = xy is in H. 

Therefore H satisfies the closure axiom. 

Only if 

We are given that H is a subgroup of the group G, so it satisfies the 
subgroup axioms. In particular, it is a subset of G. 

Since it satisfies the identity axiom, H contains the identity element of G 
and so is non-empty. 

So H satisfies the first property. 

Now suppose that x and y axe any two elements of H. 

Since H satisfies the inverses axiom, and y is an element of H, so is the 
element j/ -1 . 

We now know that x and y~ x are elements of H. Being a subgroup, H 
satisfies the closure axiom, so the element xy~ x is in If. 

So H satisfies the second property. 

Solution 2.4 

The group Z 6 under addition modulo 6 has subgroups {0,3} and {0,2,4}, 
and the union of these is {0,2,3,4}. 

An alternative reason why the set 
is not a subgroup is provided by 
Lagrange’s Theorem, since the 
subset has 4 elements and 4 does 
not divide 6. 55 


This set is not a subgroup since it is not closed under addition modulo 6. 
For example, 2 + 3 = 5 (mod 6) is not in the set. 




Solution 2.5 

We have 


k copies 



= rVs r 2 ...r 2 


= r 10 
= r 20 





fc—2 copies 


(using sr = r 5 s ) 
(using sr = r 5 s ) 

(using sr = r 5 s twice) 


where l = 5k. 

Since we have the relation r 6 = e, the only distinct even powers 21 of r axe 
r° = e, r 2 and r 4 , corresponding to l = 0,1,2. 

Solution 2.6 

e{e,(12)} = {e,(12)}; 

(12) {e,(12)} = {(12),(12)(12)} 

= {(12), e}; 

(13) {e, (12)} = {(13), (13)(12)> 

= {(13), (123)}; 

(23){e, (12)} = {(23), (23)(12)} 

= {(23), (132)}; 

(123){e, (12)} = {(123), (123)(12)} 

= {(123), (13)}; 

(132){e, (12)} = {(132), (132)(12)} 

= {(132), (23)}. 

Thus there are just three distinct left cosets, namely 
{e,(12)}, {(13), (123)} and {(23), (132)}. 


An alternative method of showing 
that sr 2k = r 2l s, where / = 5k, is 
to make use of Theorem 1.1 of 
Unit IBS to deduce that 

SJ .2k _ r 5(2 k) g _ r 2(s k) g 
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Solution 2.7 

Taking left cosets with e, r 2 and r 4 gives: 
e{eyy} = {eyy} = H; 

r 2 {e,r 2 ,r 4 } = { r 2 ,r 4 ,r 6 } 

= {r 2 ,r 4 ,e} = H; 

r 4 {e,r 2 ,r 4 } = {r 4 ,r 6 ,r 8 } 

= {r 4 ,e,r 2 } = H. 

Taking left cosets with elements of D 6 not in H gives: 
r{e,r 2 ,r 4 } = {r,r 3 ,r 5 } ^ H; 

r 3 {e,r 2 ,r 4 } = {r 3 ,r 5 ,r 7 } 

= {r 3 ,r 5 ,r} # H; 

r 5 {e,r 2 ,r 4 } = {r 5 ,r 7 ,r 9 } 

= {r s ,r,r 3 }#lT; 

s{e,r 2 ,r 4 } = {s,sr 2 ,sr 4 } 

= {s,r 4 s,r 2 s} H\ 

rs{e,r 2 ,r 4 } = {rs,rsr 2 ,rsr 4 } 

= {rs, r 5 s, r 3 s} ^ H ; 

r 2 s{e,r 2 ,r 4 } = {r 2 s,r 2 sr 2 ,r 2 sr 4 } 

= {r 2 s,s,r 4 s}^H-, 

r 3 s{e,r 2 ,r 4 } = {r 3 s,r 3 sr 2 ,r 3 sr 4 } 

= {r 3 s,rs,r 5 s}^H-, 

r 4 s{e,r 2 ,r 4 } = {r 4 s,r 4 sr 2 ,r 4 sr 4 } 

= {r 4 s,r 2 s, s} H\ 

r 5 s{e,r 2 ,r 4 } = {r 5 s,r 5 sr 2 ,r 5 sr 4 } 

= {r 5 s, r 3 s,rs} ^ H. 

Thus the conjecture is verified. 

Solution 2.8 

We are given that aH = bH and must show that a~ 1 b € H. 

Since b = be, the element b is in the coset bH. But aH = bH, so b € aH. 
Therefore there exists some h € H such that b = ah. 

So a~ x b = a~ x ah = h, and therefore a~ x b is in H. 

Solution 2.9 

(a) One-one If f(x) = f(y) then, by the definition of f, we know that 

ax = ay. 

So, by the Left Cancellation Rule, x = y. Hence / is one-one. 

Onto If z is any element in the codomain aH, then z = ah for some 
he H. Now, by definition, f(h) = ah and therefore f(h) = z. Hence / 
is onto. 

(b) By part (a), the left cosets aH and bH each have the same number of 
elements as the subgroup H. 


Alternatively, and more briefly, if x 
is any element of De not in H, then 
*{e,r 2 ,r 4 } = {x,xr 2 ,xr 4 } # H, 
since x $ H. 
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Solution 3.1 

Well-defined Using the hint, suppose that aH = bH. We must show that 
< j>(aH ) = <j){bH), in other words that 

Ha - 1 = Hb~ 1 . 

Now, by Theorem 2.6, we have 

aH = bH if and only if a -1 6 G H 
and, by Theorem 3.1, we have 

Ha - 1 = Hb - 1 if and only if a" 1 ^" 1 )- 1 G H. 

But 

a -1 (6 -1 ) -1 = a -1 6 G H, 

since aH = bH. Therefore Ha - 1 = Hb -1 and <j> is well-defined. 

One-one Suppose that c/>(aH) = <j>{bH), i.e. Ha -1 = Hb -1 . It follows, 
from Theorem 3.1, that 

a-^b - 1 )- 1 = a _1 b G H. 

Therefore, by Theorem 2.6, aH = bH and <j> is one-one. 

Onto Suppose that Hx is any right coset of H in G. Then x -1 G G and 
<£(x -1 //) = //(x -1 ) -1 = Hx, 
and so <f> is onto. 

Solution 3.2 

We already know, from Unit IB2, that both {e} and G axe subgroups of G. 
If a is any element of G, then 
a{e} = {e}a = {a}. 

Hence {e} is a normal subgroup of G. 

To show that G is a normal subgroup of G, we show that if a is any element 
of G, then aG and Ga are both equal to G. 

Since a G G, by Lemma 2.1, aG = G. By the corresponding result for right 
cosets, Ga = G. So for all a G G, we have aG = Ga = G, and hence G is a 
normal subgroup of G. 

Solution 3.3 

We have already seen in Section 2 that H is a subgroup of S 3 . 

Calculating the left and right cosets for H gives the following: 
eH = He = H\ 

(12) ff = H(12) = {(12), (23), (13)}; 

(13) H = H(13) = {(13),(12),(23)}; 

(23 )H = H( 23) = {(23), (13), (12)}; 

(123 )H = 1/(123) = {(123), (132), e>; 

(132)// = 1/(132) = {(132), e, (123)}. 

Hence each left coset is equal to the corresponding right coset, and so H is a 
normal subgroup. 




Solution 3.4 

By the definition of index, H has exactly two left cosets and exactly two 
right cosets in G. Suppose aH is a left coset. There are two possibilities, 
a € H or a ^ H. 

If a € H, then, by Lemma 2.1 and the corresponding result for right cosets, 
aH = Ha = H. 

If a ^ H, then, by Lemma 2.1 and the corresponding result for right cosets, 
aH ± H and Ha H. Since G has two left cosets and two right cosets, it 
follows, from Theorems 2.7 and 3.2, that aH and Ha axe each equal to the 
set of the elements of G which are not in H = eH = He. 

Hence aH = Ha and H is a normal subgroup of G. 

Solution 3.5 

We are given that aHa~ l C H and want to show that Ha is a subset of aH. 

Let x be in Ha so that x = h\a for some h\ in H. We wish to show that x is 
in aH, i.e. that x = ah for some h G H. So we need to show that a -1 x € H. 

Now a -1 x = a~ 1 hia, and if we rewrite this as 
a -1 hi a = a -1 hi(a -1 ) -1 

it shows that a -1 x is an element of the set a~ 1 H(a~ 1 )~ 1 . 

Now the given condition says that 

(element of G)H(element of G)~ x C H 
for all dements of G. Using the element a -1 shows that 
a~ 1 H(a~ 1 )~ 1 = a~ x Ha C H. 

Therefore a -1 x = /&2 for some h 2 £ H. 

Hence x = a/i 2 > which is an element of aH, and so Ha is a subset of aH. 

Solution 3.6 

Let N be the intersection of the given collection of normal subgroups of G. 
As we have observed, IV is a subgroup of G. 

Now suppose that H is any normal subgroup in the collection. Since N C H, 
aNa~ x C aHa~ x 

C H (by Theorem 3.3). 

This argument shows that aNa~ x is contained in every subgroup of the 
collection, and hence is contained in their intersection. That is, 

aNa* 1 C N, 

and so N is a normal subgroup of G (by Theorem 3.3). 

Solution 3.7 

If x is in S, then x = asa~ x for some s in S. So 

x -1 = (asa -1 ) 1 = (a -1 ) 1 s -1 a -1 = as -1 a -1 . 

Since s -1 € S, it follows that 
x -1 = as -1 a -1 6 S. 
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Solution 3.8 

Using the definition of the product of two cosets, and the associativity 
axiom for the group G, we have 

aN(bNcN) = aN(bcN) 

= a(bc)N 
= ( ab)cN 
= ( ab)NcN 
= (aNbN)cN. 

Solution 3.9 

As has been previously remarked, N = eN. So, for any element aN € G/N, 
we have 

NaN = eNaN = ( ea)N = aN. 

Similarly, aNN = aN. 

Hence N is the identity element of G/N. 

Solution 3.10 

By the definition of the product in G/N, 
a~ x NaN = ( a~ 1 a)N = eN = N. 

Similarly, 

aNa-'N = (aa _1 )JV = eN = N. 

Hence a -1 AT is the inverse of aN. 

Solution 3.11 

(a) Firstly we show that N is a subgroup of G. 

Closure The only non-trivial product to check is r 2 r 2 = e. So AT 
satisfies the closure axiom. 

Identity As e is in N, the identity axiom is satisfied. 

Inverses As e -1 = e and (r 2 ) 1 = r 2 , the inverses axiom is satisfied. 
Hence AT is a subgroup of G. 

Next, by Theorem 3.3, to show that N is normal, we need to check that, 
for each a in G, we have that aATa -1 is a subset of N. 

For each a in G, aea -1 = e 6 N, so all that we have to check is that 
ar 2 a -1 is in AT. We have, using the relations r 4 = s 2 = e and sr = r 3 s: 

er 2 e -1 = r 2 
rr 2 r -1 = r 2 
(r 2 )r 2 (r 2 ) -1 = r 2 
(rV ( r 3 )-i=r 2 
sr 2 s -1 = r 2 
(rs)r 2 (rs) _1 = r 2 
(r 2 s)r 2 (r 2 s) -1 = r 2 
(r 3 s)r 2 (r 3 s) -1 = r 2 

This completes the proof that AT is a normal subgroup of G. 

(b) The distinct left cosets of N = {e, r 2 } are: 

eN = r 2 N = N = E 
rN = r 3 N = {r,r 3 } = A 
sN = r 2 sN = {s,r 2 s} = B 
rsN = r 3 sN = {rs, r 3 s} = C 
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(c) The Cayley table of G/N is: 
o E A B C 

E E A B C 

A A E C B 

B B C E A 

C C B A E 

Solution 3.12 

As usual, we need to prove two set inclusions. For convenience, let 
P = {xy : x G aN, y G bN}, 

Q = {(ab)n : n € N}. 

Firstly we show that P CQ. 

Let 2 be an element of P. Then z = anibn 2 for some ni and n 2 in N. 
Now nib is an element of Nb and, as IV is a normal subgroup, Nb = bN. 
Hence n\b = bn 2 for some n 3 in N. 

Therefore z = an\bn 2 = abn 3 n 2 , which is an element of Q. 

This shows that P CQ. 

Now we show that Q C P. 

Let z be an element of Q. So z = abn for some n in N. 

But a is in aN and bn is in bN. Therefore z = (a)(bn) is in P. 

T hi s shows that Q C P. 

Hence P = Q. 

Solution 4.1 

The Cayley table of the group (Z 4 , + 4 ) is: 

+ 4 0 1 2 3 

0 0 12 3 

112 3 0 

2 2 3 0 1 

3 3 0 1 2 

Solution 4.2 

If R = (r ), then R is the cyclic subgroup of D 4 generated by r. Since r 4 
<r) = {e,r,r 2 ,r 3 }. 

Its Cayley table is: 


ole r r 2 r 3 



Solution 4.3 

Clearly </> is a. function from Z to 2Z. 

One-one If <f)(a) = <f>(b), then 2a = 2 b and so a = b, proving that <f> is 
one-one. 

Onto If a is in 2Z, then a = 2m, for some m G Z. Hence a = 4>(m), 
proving that <j> is onto. 

Lastly, we check that <f> preserves the binary operation: 

<l>(a + b) = 2(a + b) 

= 2a + 2b 
= <p(a) + 0(6). 




Solution 4.4 

As aa -1 = e, we have that 0(a)0(a -1 ) = 0(e). 

But, by Theorem 4.2, 0(e) is the identity of H, so 0(a -1 ) behaves like the 
right inverse of 0(a) in H. 

Therefore, by Theorem 1.6 (or Lemma 1.1), 0(a -1 ) is the inverse of 0(a) 
in H, i.e. 

(0(a)) -1 = 0(a -1 ). 

Solution 4.5 

In the group Zg we have that 3 2 = 4, 3 3 = 2 and 3 4 = 1. Hence the 
element 3 is a generator of the group. 

Since 1 is a generator of Z 4 , we might therefore look for an isomorphism 
from Z 4 to Zg for which 0(1) = 3. 

The inverse of 1 in Z 4 is 3 and the inverse of 3 in Zg is 2, so we would also 
need 0(3) = 2. Since we know that for any isomorphism 0(0) = 1, this leaves 
0(2) = 4. 

Rewriting the Cayley table as 
x 5 1 3 4 2 

113 4 2 

3 3 4 2 1 

4 4 2 1 3 

2 2 13 4 

we find that it does have the same pattern as the Cayley table for (Z 4 , + 4 ), 
and so the function 0 defined by 

0 ( 0 ) = 1 
0(1) = 3 
0(2) = 4 
0(3) = 2 

is an isomorphism from Z 4 to Zg. 

Solution 4.6 

(a) We wish to show that the group H is Abelian, so we must show that, for 
any x and y in H, we have xy = yx. 

Since 0 is onto, there exist elements a and 6 in G such that 0(a) = x 
and 0(6) = y. 

Now G is an Abelian group, so ab = 6a. Therefore, since 0 is an 
isomorphism, 

xy = 0(a)0(6) 

= 0(a6) 

= 0(6a) 

= 0(6)0(a) 

= yx. 

Hence H is Abelian. 

(b) Since Tq is an Abelian group and S 3 is not, they cannot be isomorphic. 

Solution 4.7 

Using the given hint, suppose that a has infinite order but that 0(a) has 
finite order n. Then, since 0 -1 is an isomorphism (by Theorem 4.1), 
0 -1 (0(a)) = a also has finite order n (by Theorem 4.3). This is a 
contradiction, and so 0(a) must have infinite order. 
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Solution 4.8 

There axe several ways of proving this. For example: 

Z 2 x Z3 is Abelian whereas S3 is not; 

Z 2 x Z3 has just one element of order 2, namely (1,0), whereas S 3 has three, 
namely (12), (13) and (23); 

Z 2 x Z3 has an element, (1,1), of order 6, whereas the elements of S3 have 
orders 1, 2 and 3. 

Solution 4.9 

(a) By definition, <j> is a function from Z to Z. Furthermore, for all m and n 
in the domain Z, 

4>{m + n) = 3(m + n) = 3m + 3n = + </>(n). 

Hence 4> has the morphism property and is a homomorphism from 
(Z, +) to itself. 

However, is not an isomorphism, since it is not onto; for example, the 
element 1 of the codomain is not in the image set of (j>. 

(b) The kernel consists of all elements mapping to the identity, 0, of the 
codomain. Thus we want all n G Z such that 

4 >(n) = 3n = 0. 

The only possibility is n = 0. Thus 
Ker (4>) = {0}, 

which is trivially a subgroup of the domain. 

(c) The elements of the image are those integers of the form 4>{n) = 3n for 
some n 6 Z. Hence 

Im (4>) = {3n: n € Z} = 3Z. 

Now 3Z is a non-empty set, since 0 G 3Z. Also, if 3m and 3 n are any 
two elements of 3Z, then 

3m — 3n = 3(m — n) G 3Z. 

Thus 3Z is a subgroup of the codomain Z, by Theorem 2.1. 

Solution 4.10 

We need to check that, for all a and b in G, 

4>(aKbK) = tP(aK)4>(bK). 

Now, 

4>(aKbK) = i/>(abK) 

= 4 >(ab) 

= 4>{a)4>(b) 

= ^(aK^ibK). 


This last remark shows that the 
group Z 2 x Z3 is cyclic, so you 
should be able to find an 
isomorphism between it and Z6. 


Recall the additive form of 
Theorem 2.1 on page 14. 
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OBJECTIVES 

After you have studied this unit, you should be able to: 

(a) use the group axioms to check whether given sets with binary operations 
are groups; 

(jb) form the direct product of two groups; 

(c) check whether a given subset of a group is a subgroup; 

(d) find the subgroup generated by a set of elements of a group; 

(e) partition a group into cosets of a given subgroup; 

(f) check whether a given subgroup of a group is normal; 

(g) find the normal subgroup generated by a set of elements of a group; 

(h) form and identify quotient groups in simple cases; 

(i) check whether a given function is an isomorphism or homomorphism; 

(j) decide whether two given groups are isomorphic; 

(k) find kernels and images of homomorphisms; 

(l) construct proofs, similar to those in the unit, based on the group axioms 
and the results of the unit. 
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